Home 캐릭터의 좌표
Post
Cancel

캐릭터의 좌표

문제를 직접 풀어보실 경우 여기를 클릭해 주세요.

문제 설명

머쓱이는 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]까지 이동할 수 있습니다.

제한사항

  • board은 [가로 크기, 세로 크기] 형태로 주어집니다.
  • board의 가로 크기와 세로 크기는 홀수입니다.
  • board의 크기를 벗어난 방향키 입력은 무시합니다.
  • 0 ≤ keyinput의 길이 ≤ 50
  • 1 ≤ board[0] ≤ 99
  • 1 ≤ board[1] ≤ 99
  • keyinput은 항상 up, down, left, right만 주어집니다.

입출력 예

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

입출력 예 설명

입출력 예 설명 #1

  • [0, 0]에서 왼쪽으로 한 칸 오른쪽으로 한 칸 위로 한 칸 오른쪽으로 두 칸 이동한 좌표는 [2, 1]입니다.

입출력 예 설명 #2

  • [0, 0]에서 아래로 다섯 칸 이동한 좌표는 [0, -5]이지만 맵의 세로 크기가 9이므로 아래로는 네 칸을 넘어서 이동할 수 없습니다. 따라서 [0, -4]를 return합니다.

문제 풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
function solution(keyinput, board) {
    // 방향키와 좌표 변화를 매핑하는 객체
    const directions = {
        up: [0, 1],
        down: [0, -1],
        left: [-1, 0],
        right: [1, 0]
    };
    
    // 맵 가로/세로 크기를 구조분해할당으로 변수에 저장
    const [width, height] = board;
    // 현재 좌표 초기화
    let currentPosition = [0, 0];
    
    // keyinput 배열의 각 방향키를 순회하며 좌표 계산
    keyinput.forEach(direction => {
        // 현재 좌표를 변수 x, y로 구조분해할당
        const [x, y] = currentPosition;
        // 해당 방향의 좌표 변화를 구조분해할당으로 dx, dy로 저장
        const [dx, dy] = directions[direction];
        // 다음 좌표 계산
        const nextX = x + dx;
        const nextY = y + dy;
        
        // 다음 좌표가 맵을 벗어나지 않는 경우에만 좌표 업데이트
        if (Math.abs(nextX) <= width / 2 && Math.abs(nextY) <= height / 2) {
            currentPosition = [nextX, nextY];
        }
    });

    // 최종적인 캐릭터의 좌표를 반환
    return currentPosition;
}

성능 요약

  • 메모리: 33.4 MB

  • 시간: 0.11 ms

This post is licensed under CC BY 4.0 by the author.

배열의 길이에 따라 다른 연산하기

할 일 목록