{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/programmers/03/","result":{"data":{"site":{"siteMetadata":{"title":"Zayden","author":"[Your Name]","siteUrl":"https://gatsby-starter-bee.netlify.com","comment":{"disqusShortName":"","utterances":"JaeYeopHan/gatsby-starter-bee"},"sponsor":{"buyMeACoffeeId":"jbee"}}},"markdownRemark":{"id":"b590a0ba-13e7-51e2-aad8-4afb97a28892","excerpt":"문제 설명 게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다. U: 위쪽으로 한 칸 가기 D: 아래쪽으로 한 칸 가기 R: 오른쪽으로 한 칸 가기 L: 왼쪽으로 한 칸 가기 캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5), 오른쪽 아래(5, -5)로 이루어져 있습니다. 예시는 하단 링크를 참고 부탁드립니다. https://school.programmers.co.kr/learn…","html":"

문제 설명

\n

게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다.

\n\n

캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(-5, 5), 왼쪽 아래(-5, -5), 오른쪽 위(5, 5), 오른쪽 아래(5, -5)로 이루어져 있습니다.

\n

예시는 하단 링크를 참고 부탁드립니다.

\n

https://school.programmers.co.kr/learn/courses/30/lessons/49994

\n

문제 접근

\n

방문했던 좌표를 시작점 - 끝점 그리고 끝점 - 시작점을 저장하여 중복되는 요소를 제거하면 진행한다.

\n
    \n
  1. 현재 위치에서 그 다음 위치로 이동할때 그 다음 위치가 정해진 범위 내에 있는지를 확인한다.
    2. \n
  2. 정해진 범위 내에 있으면 시작점 - 끝점 그리고 끝점 - 시작점를 문자열로 Set 에 추가한다.
    3. \n
  3. 현재 위치를 업데이트한다.
    4. \n
  4. dirs 배열 길이만큼 위 과정을 반복한다.
    5. \n
  5. \n

    마지막으로 결과는 Set 크기에 2로 나눈 몫 값을 반환한다.

    \n\n
    6. \n
\n
function solution(dirs) {\n    const moveList = new Set();\n    const moveInfo = {\n        U: [0, 1],\n        D: [0, -1],\n        R: [1, 0],\n        L: [-1, 0],\n    };\n    \n    let position = [0, 0];\n    \n    for (const dir of dirs) {\n        const [directionX, directionY] = moveInfo[dir];\n        const isRangeX = position[0] + directionX <= 5 && position[0] + directionX >= -5;\n        const isRangeY = position[1] + directionY <= 5 && position[1] + directionY >= -5;\n        \n        if (isRangeX && isRangeY) {\n            const startToEnd = `${position[0]}${position[1]}${position[0] + directionX}${position[1] + directionY}`;\n            const endToStart = `${position[0] + directionX}${position[1] + directionY}${position[0]}${position[1]}`;\n            \n            moveList.add(startToEnd);\n            moveList.add(endToStart);\n            \n            position[0] = position[0] + directionX;\n            position[1] = position[1] + directionY;\n        }\n    }\n    \n    return moveList.size / 2;\n}
","frontmatter":{"title":"Programmers - 방문 길이","date":"July 26, 2023"}}},"pageContext":{"slug":"/algorithm/programmers/03/","previous":{"fields":{"slug":"/algorithm/leetcode/2161/"},"frontmatter":{"title":"leetcode - Partition Array According to Given Pivot"}},"next":{"fields":{"slug":"/yagmyagm/requestAnimationFrame/"},"frontmatter":{"title":"requestAnimationFrame은 도대체 어떤것인가?!"}}}}}