[프로그래머스] Lv0 캐릭터의 좌표

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

---

입출력 

["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합니다.

class Solution {
    public int[] solution(String[] keyinput, int[] board) {
//         int[] answer = new int[2];

//         int x = 0;
//         int y = 0;

//         for(int i=0; i<keyinput.length; i++) {
//          if(keyinput[i].equals("left")) x--;
//          else if(keyinput[i].equals("right")) x++;
//          else if(keyinput[i].equals("down")) y--;
//          else if(keyinput[i].equals("up")) y++;
//         }

//         if(x>board[0]/2) x=board[0]/2;
//         else if(x<-board[0]/2) x=-board[0]/2;

//         if(y>board[1]/2) y=board[1]/2;
//         else if(y<-board[1]/2) y=-board[1]/2;

//         answer[0] = x;
//         answer[1] = y;

//         return answer;
        int[] answer = new int[2];

        for(int i=0; i<keyinput.length; i++) {
            switch(keyinput[i]) {
                case "left": 
                    if(Math.abs(answer[0]) < board[0]/2 || answer[0] == board[0]/2) answer[0]--;
                    break;
                case "right":
                    if(Math.abs(answer[0]) < board[0]/2 || answer[0] == -board[0]/2) answer[0]++;
                    break;
                case "down":
                    if(Math.abs(answer[1]) < board[1]/2 || answer[1] == board[1]/2) answer[1]--;
                    break;
                case "up":
                    if(Math.abs(answer[1]) < board[1]/2 || answer[1] == -board[1]/2) answer[1]++;
            }

        }

        return answer;
    }
}

- 풀이1

주석처리 부분은 처음에 누구나 생각할 수 있는 방법으로 접근했다.

 

1. 0,0으로 시작하는 좌표 변수 x, y

x는 left, right에 의해 변하는 가로 변수

y는 up, down에 의해 변하는 세로 변수

 

2. keyinput배열에 있는 요소 하나씩 돌면서 해당 가로,세로 변수에 해당하는 만큼 -- 또는 ++하기

 

3. board변수의 최대, 최소 크기를 넘어갈 수 없기 때문에 마지막에 x,y의 값이 board의 최대,최소값을 넘어갔으면

그 값을 최대,최소값으로 바꿔주기

 

- 틀린점

그런데 이렇게 해주니 테스트 케이스 8번을 통과하지 못했다.

반례를 계속 생각해보았지만 생각이 나지 않아서 힌트를 보았다.

 

반례) left,left,left,right [3,3] 인 경우에 답이 0,0이 나와야하는데 나는 -1,0이 나왔다.

주석처리한 부분의 문제는 최대,최소값에 도달했고 다음 inputkey로 반대방향이 나왔을 때 뒤로 돌아갈 수 있어야하는데 1. 1. intputkey가 나오는데로 계속 --, ++ 했다.

2. 그것과 별개로 마지막에 좌표가 최대,최소값을 넘어서면 강제로 x,y에 최대,최소값을 넘었다.

 

 

- 풀이2

1. inputkey를 꺼냈을 때 최대,최소값을 벗어나면 계속 --,++해주는 것이 아니라 그냥 그대로 놔두고

2. 최대,최소값인 구간에서 반대 방향을 만났을 때만 --,++를 할 수 있게 해주어야 한다.

 

left,left,left,right [3,3] 인 경우

         case "left": 
         if(Math.abs(answer[0]) < board[0]/2 || answer[0] == board[0]/2) answer[0]--;
         break;
         case "right":
         if(Math.abs(answer[0]) < board[0]/2 || answer[0] == -board[0]/2) answer[0]++;
         break;

만 생각해보면

1. Math.abs(answer[0]) < board[0]/2 부분은 좌표가 최대,최소를 넘어 갔는지는 음수든 양수든 상관이 없다.

 

2. answer[0] == board[0]/2 이부분이 이해가 잘 안갔는데 위이 반례를 예로 들었을 때

left를 3번 만나고 answer[0]는 -1일 것이다. 

 

3. 마지막에 right를 만났을 때 Math.abs(answer[0]) < board[0]/2 이부분은 false가 되지만 answer[0] == -board[0]/2 이부분이 true가 된다. 즉 anwer[0]가 -1이고 right를 만났을 때 +1을 해줄 수 있게 한 것이다.