캐릭터의 좌표

문제

머쓱이는 RPG게임을 하고 있습니다. 게임에는 up, down, left, right 방향키가 있으며 각 키를 누르면 위, 아래, 왼쪽, 오른쪽으로 한 칸씩 이동합니다. 예를 들어 [0,0]에서 up을 누른다면 캐릭터의 좌표는 [0, 1], down을 누른다면 [0, -1], left를 누른다면 [-1, 0], right를 누른다면 [1, 0]입니다. 머쓱이가 입력한 방향키의 배열 keyinput와 맵의 크기 board이 매개변수로 주어집니다. 캐릭터는 항상 [0,0]에서 시작할 때 키 입력이 모두 끝난 뒤에 캐릭터의 좌표 [x, y]를 return하도록 solution 함수를 완성해주세요.

• [0, 0]은 board의 정 중앙에 위치합니다. 예를 들어 board의 가로 크기가 9라면 캐릭터는 왼쪽으로 최대 [-4, 0]까지 오른쪽으로 최대 [4, 0]까지 이동할 수 있습니다.

입출력 예

keyinput	board	result
["left", "right", "up", "right", "right"]	[11, 11]	[2, 1]
["down", "down", "down", "down", "down"]	[7, 9]	[0, -4]

접근방법

이 문제의 핵심은 현재 위치를 트래킹하고, 주어진 입력에 따라 위치를 올바르게 업데이트하는 것이다. 입력되는 방향에 맞춰서 x, y좌표가 어떻게 변하는 지 이해하는 게 관건인 문제였다. 접근방법은 다음과 같다.

1. 초기 위치를 설정. 이는 항상 [0,0]이 된다.
2. 입력된 방향에 따라 위치를 업데이트.
3. 각 업데이트를 수행할 때마다, 새 위치가 board의 경계를 벗어나는지 확인. 만약 벗어난다면, 해당 방향의 입력은 무시.
4. 모든 입력을 처리한 후에는 머쓱이의 최종 위치를 반환.

이 접근방법으로 풀이를 진행하면 된다.

풀이

function solution(keyinput, board) {
    let pos = [0, 0];
    let maxX = Math.floor(board[0] / 2);
    let maxY = Math.floor(board[1] / 2);
    let dir = {up: [0, 1], down: [0, -1], left: [-1, 0], right: [1, 0]};

    for (let key of keyinput) {
        let newPos = [pos[0] + dir[key][0], pos[1] + dir[key][1]];
        if (Math.abs(newPos[0]) <= maxX && Math.abs(newPos[1]) <= maxY) {
            pos = newPos;
        }
    }
    return pos;
}

우선 변수는,

1. pos : 가장 처음 캐릭터의 위치.
2. maxX : X축의 최대 길이(pos가 가운데에 위치해 있기 때문에)
3. maxY : Y축의 최대 길이.
4. dir : 방향을 담고 있는 객체

이와 같다. 이렇게 나누고 난 후, 접근 방법의 2와 3을 진행하면 된다.

for문을 돌려서 keyinput의 값 하나로 새로운 위치를 등록한다. 이 값이 board를 벗어나지 않으면 기존의 값을 업데이트 해주고 최종적으로 반환을 해준다.

정리하기

이번 문제는 좌표를 이동하는 것이었다. RPG 게임에서 가장 일반적으로 사용되는 부분인데 이렇게 간단하게 접근할 수 있었다. 중요한 건 맵 안에서 벗어나지 않도록 조건을 주는게 포인트였다고 생각한다.