💻 자바 알고리즘 - 캐릭터의 좌표

📕 문제 설명

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

 

📝 답안

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

        for(String key:keyinput) {
            if(key.equals("left") || key.equals("right")) {
                if( ( w > answer[0] && answer[0] > w * -1) ||
                    (w == answer[0] && key.equals("left")) || 
                    (w*-1 == answer[0] && key.equals("right"))
                  )
                {
                    answer[0] += key.equals("right")? 1:-1;
                }
            }
            else {
                if( (h > answer[1] && answer[1] > h*-1 ) ||
                    (h == answer[1] && key.equals("down")) || 
                    (h*-1 == answer[1] && key.equals("up"))
                  ) {
                    answer[1] += key.equals("up")? 1:-1;                
                }
            }
        }
        return answer;
    }
}

8번 테스트 케이스에서 가로막혀서 조건을 추가하다보니 구구절절 스파게티 코드 완성!! 🍝

🍝~~

어쨌거나 테스트는 통과했기에 정리해본다.

 

우선 board의 가로, 세로 제한 값을 w와 h에 각각 담아준다. 그리고 keyinput의 원소만큼 for문을 돌면서 left, right일 때는

answer[0] 값을 세팅해야 하니 answer[0]이 맵의 최소값과 최대값 사이에 위치하는지, 최대값과 일치하다면 left인지, 최소값과 일치할 때 right인지 판단하여 answer[0] 원소를 결정한다.

그리고 up,down일 땐 마찬가지로 answer[1] 값을 세팅해야 하니 맵의 최소값, 최대값 사이인지, 최대값과 일치한다면 down인지, 최소값과 일치한다면 up인지를 판단하여 원소를 결정한다.

근데 이렇게 복잡하게 조건을 구구절절 써내려갈 필요 없이 삼항연산자를 이용하면 4줄로 줄일 수 있다.

 

📝 개선된 답안

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

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

큰 틀은 위에 스파게티 로직과 다르지 않지만 표현하는 방식에 따라 이렇게 간결한 코드로 작성이 가능하다.

현업에서는 가독성이 떨어져서 삼항연산자를 자주 사용하지 않는다고들 하지만 알고리즘 풀이에서는 많이 등장하니 알아두는 것이 좋을 것 같다.

💡 참고

• 문자열A.equals(문자열B) : 문자열A와 문자열B가 일치 여부를 리턴하는 함수, 일치하면 true 불일치하면 false를 리턴