[172928] 공원 산책

✔ 공원 산책

[프로그래머스 172928]

문제 분석하기

구현 문제로 공원을 저장한 후 명령에 따라 차례대로 이동

손으로 풀어보기

1. 공원을 저장
2. 로봇 강아지가 모든 명령어를 수행
   • N일 경우, 장애물을 만나지 않거나 공원을 벗어나지 않을 때 북쪽으로 이동
   • S일 경우, 장애물을 만나지 않거나 공원을 벗어나지 않을 때 남쪽으로 이동
   • W일 경우, 장애물을 만나지 않거나 공원을 벗어나지 않을 때 서쪽으로 이동
   • E일 경우, 장애물을 만나지 않거나 공원을 벗어나지 않을 때 동쪽으로 이동
3. 좌표 리턴

슈도코드 작성하기

park(공원을 나타내는 문자열 배열)
routes(로봇 강아지가 수행할 명령이 담긴 문자열 배열)
sx, sy(시작 위치 좌표)
parks(공원을 담은 문자열 배열)
parks에 공원 정보 저장하기
시작 위치 좌표 sx, sy 저장하기
for(routes 만큼) {
    이동할 위치 좌표 dx, dy 저장하기
    for(i -> routes의 이동 거리 만큼) {
        if(op == E) {
            dx++;
        }
        if(op == W) {
            dx--;
        }
        if(op == S) {
            dy++;
        }
        if(op == N) {
            dy--;
        }
        if(이동할 때 공원을 벗어나는지) {
            if(이동할 때 장애물과 만난다면) 
                break;
            if(이동 거리만큼 이동했다면) {
                시작 위치 좌표 sx, sy 갱신
            }
        }
    }
}
시작 위치 좌표 sx, sy 리턴

코드 구현하기

/**
 * 172928) 공원_산책
 */
public class L075_172928 {

    // park(공원을 나타내는 문자열 배열)
    // routes(로봇 강아지가 수행할 명령이 담긴 문자열 배열)
    public int[] solution(String[] park, String[] routes) {

        // sx, sy(시작 위치 좌표)
        int sx = 0;
        int sy = 0;
        // parks(공원을 담은 문자열 배열)
        char[][] parks = new char[park.length][park[0].length()];
        // parks에 공원 정보 저장하기
        for (int i = 0; i < park.length; i++) {
            parks[i] = park[i].toCharArray();
            // 시작 위치 좌표 sx, sy 저장하기
            if (park[i].contains("S")) {
                sx = park[i].indexOf("S");
                sy = i;
            }
        }
        for (String route : routes) {
            // op(이동할 방향)
            String op = route.split(" ")[0];
            // n(이동할 칸의 수)
            int n = Integer.parseInt(route.split(" ")[1]);
            // 이동할 위치 좌표 dx, dy 저장하기
            int dx = sx;
            int dy = sy;
            // 이동할 칸의 수만큼
            for (int i = 0; i < n; i++) {
                // 이동할 방향에 따라 좌표 갱신
                if (op.equals("E")) // 동쪽
                    dx++;
                if (op.equals("W")) // 서쪽
                    dx--;
                if (op.equals("S")) // 남쪽
                    dy++;
                if (op.equals("N")) // 북쪽
                    dy--;
                // 이동할 때 공원을 벗어나는지
                if (dx >= 0 && dy >= 0 && dx < parks[0].length && dy < parks.length) {
                    // 이동할 때 장애물과 만난다면
                    if (parks[dy][dx] == 'X')
                        break;
                    // 이동할 칸의 수만큼 이동했다면
                    if (i == n - 1) {
                        // 시작 위치 좌표 sx, sy 갱신
                        sx = dx;
                        sy = dy;
                    }
                }
            }
        }
        // 시작 위치 좌표 sx, sy 리턴
        int[] answer = { sy, sx };
        return answer;
    }

    // 테스트 케이스
    public static void main(String[] args) {
        L075_172928 solution = new L075_172928();

        String[] park = { "SOO", "OXX", "OOO" };
        String[] routes = { "E 2", "S 2", "W 1" };

        int[] result = solution.solution(park, routes);

        System.out.println(Arrays.toString(result));
    }
}