[프로그래머스 / 자바] 공원산책

오늘도 나는 멍청함을 느끼며, 자조적이게 다시 코드 짠것을 이야기 해볼려고 한다.

 

문제 정의

지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다.

["방향 거리", "방향 거리" … ]

예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다.

주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다. 주어진 방향으로 이동 중 장애물을 만나는지 확인합니다.

위 두 가지중 어느 하나라도 해당된다면, 로봇 강아지는 해당 명령을 무시하고 다음 명령을 수행합니다. 공원의 가로 길이가 W, 세로 길이가 H라고 할 때, 공원의 좌측 상단의 좌표는 (0, 0), 우측 하단의 좌표는 (H - 1, W - 1) 입니다.

 

해결 방법 고안

1. 해당 방향으로 경로 검증만 하면 된다고 생각했고.

2. Map으로 해당 방향과 움직이는 경로를 mapping 해서 사용하면 될 것이라고 생각해서 그렇게 코드를 만들어 보았다.

 

해결

import java.util.Map;
class Solution {
    private final Map<String, int[]> DIRECTIONS = Map.of(
            "E", new int[]{0, 1},
            "W", new int[]{0, -1},
            "S", new int[]{1, 0},
            "N", new int[]{-1, 0}
    );

    private static boolean isValidMove(int startX, int startY, int[][] graph, String direction, int distance) {
        int[] move = DIRECTIONS.get(direction);
        for (int step = 1; step <= distance; step++) {
            int newX = startX + move[0] * step;
            int newY = startY + move[1] * step;
            if (!(x >= 0 && x < maxX && y >= 0 && y < maxY) || graph[newX][newY] == -1) {
                return false;
            }
        }
        return true;
    }

    public int[] solution(String[] park, String[] routes){
        int startX = 0, startY = 0;
        int rows = park.length;
        int cols = park[0].length();
        int[][] graph = new int[rows][cols];

        for (int i = 0; i < rows; i++) {
            for (int j = 0; j < cols; j++) {
                char cell = park[i].charAt(j);
                if (cell == 'S') {
                    startX = i;
                    startY = j;
                    graph[i][j] = 0;
                } else if (cell == 'O') {
                    graph[i][j] = 0;
                } else {
                    graph[i][j] = -1;
                }
            }
        }

        for (String route : routes) {
            String[] parts = route.split(" ");
            String direction = parts[0];
            int distance = Integer.parseInt(parts[1]);

            if (isValidMove(startX, startY, graph, direction, distance)) {
                int[] move = DIR.get(direction);
                startX += move[0] * distance;
                startY += move[1] * distance;
            }
        }

        return new int[]{startX, startY};
    }
}

 

 

아쉬운점.

1. 처음 코드를 구상하고 만들때, method를 만들지 않다보니 if문 안에 이중 for문을 구상하는 오류를 범하였고,

2. 무분별한 if문의 노출로 본인의 코드를 정확히 파악하지 못한 나의 자조적 문제가 있었다.

3. 1번째 코드도 통과는 하였지만, 해당 코드를 보면 한숨만 나와서 다시 풀어보니, 문제를 얕보지 않고 정리하면서 코드를 만드는게 중요함을 다시한번 느낀다.