[프로그래머스 Lv0.] 캐릭터의 좌표(JAVA)

gayoung·2023년 2월 11일
0

알고리즘

목록 보기
39/50

1. 문제

문제 설명

머쓱이는 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]

2. 풀이 과정

내가 생각한 진행 과정

  • board가 [11, 11]이면 ~5부터 5까지에 [0, 0]이 가운데인 것이다.
    그러나, 굳이 ~5부터 5라고 하지않고, 시작점에서 board이동을 계산할 때 board[i]/2(i=0가로:left,right, i=1세로:up,down 비교)와 비교하기
  • left이면 [-1,0]을 이동하는데, 이때 board[0]/2보다 작으면 다시 원래 자리로 돌아온다(최대 이동범위 있음)
  • right이면 [1,0]을 이동하는데, 이때 board[0]/2보다 크면 다시 원래 자리로 돌아온다(최대 이동범위 있음)
  • up이면 [0,1]을 이동하는데, 이때 board[1]/2보다 크면 다시 원래 자리로 돌아온다(최대 이동범위 있음)
  • down이면 [0,-1]을 이동하는데, 이때 board[1]/2보다 작으면 다시 원래 자리로 돌아온다(최대 이동범위 있음)

최종 코드

public int[] solution(String[] keyinput, int[] board) {
        int[] answer = {0, 0};
        
        for (String key : keyinput) {
            if (key.equals("left")) {
                answer[0]--;
                if (answer[0] < -board[0]/2) {
                    answer[0]++;
                }
            }
            if (key.equals("right")) {
                answer[0]++;
                if (answer[0] > board[0]/2) {
                    answer[0]--;
                }
            }
            if (key.equals("down")) {
                answer[1]--;
                if (answer[1] < -board[1]/2) {
                    answer[1]++;
                }
            }
            if (key.equals("up")) {
                answer[1]++;
                if (answer[1] > board[1]/2) {
                    answer[1]--;
                }
            }
        }
        return answer;
    }

다른사람의 코드(로직은 동일)

public int[] solution(String[] keyinput, int[] board) {
        int[] answer = {0, 0};
        
        for (String key : keyinput) {
            switch(key) {
                case "left": answer[0]--;
                    break;
                case "right": answer[0]++;
                    break;
                case "up": answer[1]++;
                    break;
                case "down": answer[1]--;
                    break;
            }
            
            // left는 -, right는 + 니까 범위 넘으면 left이면 +, right이면 -
            if (Math.abs(answer[0]) > board[0]/2) {
                answer[0] += (answer[0] > 0) ? -1 : 1;
            }
            // down는 -, up는 + 니까 범위 넘으면 down이면 +, up이면 -
            if (Math.abs(answer[1]) > board[1]/2) {
                answer[1] += (answer[1] > 0) ? -1 : 1;
            }
            
        } 
        
        return answer;
    }

0개의 댓글

관련 채용 정보