캐릭터의 좌표 - Java [프로그래머스 입문]

 

❤️ Problem

• 문제
  머쓱이는 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만 주어집니다.

 

• 입출력 예 & 설명

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

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

 

---

 

💛Solution

풀이

class Solution {
    public int[] solution(String[] keyinput, int[] board) {
        int horSetting = board[0]/2;
        int verSetting = board[1]/2;

        int answer[] = {0, 0};

        for(int i=0; i<keyinput.length; i++) {
            if(keyinput[i].contains("left")
                    ||keyinput[i].contains("right")) {
                if(keyinput[i].equals("right")) {
                    if (answer[0] < horSetting){
                        answer[0]++;
                    }
                } else {
                    if (answer[0] > -(horSetting)){
                        answer[0]--;
                    }
                }
            } else {
                if(keyinput[i].equals("up")) {
                    if (answer[1] < verSetting){
                        answer[1]++;
                    }
                } else {
                    if (answer[1] > -(verSetting)){
                        answer[1]--;
                    }
                }
            }
        }
        return answer;
    }
}

 

처리속도 GOOD

 

---

 

💜 Comment

처음에 짰던 코드는 테스트 8번에서 실패가 났다.

 

class Solution {
    public int[] solution(String[] keyinput, int[] board) {
        int answer[] = {0, 0};
        int horSetting = board[0]/2;
        int verSetting = board[1]/2;

        for(int i=0; i<keyinput.length; i++) {
            if(keyinput[i].contains("left")
                    ||keyinput[i].contains("right")) {
                if(keyinput[i].equals("right")) {
                    answer[0]++;
                } else {
                    answer[0]--;
                }
            } else {
                if(keyinput[i].equals("up")) {
                    answer[1]++;
                } else {
                    answer[1]--;
                }
            }
        }

        if(answer[0] > horSetting) {
            answer[0] = horSetting;
        } else if (answer[0] < -(horSetting)) {
            answer[0] = -(horSetting);
        } else {
            ;
        }

        if(answer[1] > verSetting) {
            answer[1] = verSetting;
        } else if (answer[1] < -(verSetting)) {
            answer[1] = -(verSetting);
        } else {
            ;
        }
        return answer;
    }
}

 

곰곰히 생각을 해보니, 위 코드의 조건문에서는 board 값을 넘어도 계속해서 누적되거나 감소될 수 있는 가능성이 있었다.
만약 board값이 [3, 3]일 때, keyinput이 ["right", "right", "up", "right", "right"] 이라면 board의 좌측 제한값인 1을 넘어 4까지 증가하게 되는 것이다.

따라서 이를 방지하기 위해 if (answer[0] < horSetting), if (answer[0] > -(horSetting)) 와 같은 조건을 통해 제한 값을 넘는 경우 answer[0]이 horSetting 값을 넘지 못하도록 조절하였다.

그 결과 통과!!!!
다차원 배열은 풀 때마다 낯설고 어렵다😥

 

헤헤 6점😘