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

산책을 갈수있는지에 대한 조건을 '다음칸이 X가 아니라면' 으로 했어야했는데 '다음칸이 O라면' 으로 해서 문제가 발생했다. 왜냐면 시작한 부분을 S로 표시했는데 시작한 부분을 다시 지나갈수도 있으니,, 생각이 갇혀있으면 코테는 어려워지는것 같다.. 그래도 스스로 테스트케이스 추가해가면서 해결함

---

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

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

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

 

공원을 나타내는 문자열 배열 park, 로봇 강아지가 수행할 명령이 담긴 문자열 배열 routes가 매개변수로 주어질 때, 로봇 강아지가 모든 명령을 수행 후 놓인 위치를 [세로 방향 좌표, 가로 방향 좌표] 순으로 배열에 담아 return 하도록 solution 함수를 완성해주세요.

 

 

---

내 코드

class Solution {
    //동서남북
    int[] dx = {1, -1, 0, 0};
    int[] dy = {0, 0, 1, -1};

    public int[] solution(String[] park, String[] routes) {
        int h = park.length; //공원 세로길이
        int w = park[0].length(); //공원 가로길이
        int y = 0;
        int x = 0;
        
        //공원 2차원배열 만들기
        String[][] parks = new String[h][w];
        for(int i = 0; i < h; i++){
            for(int j = 0; j < w; j++){
                parks[i][j] = String.valueOf(park[i].charAt(j));
                if("S".equals(String.valueOf(park[i].charAt(j)))){
                    y = i;
                    x = j;
                }
            }
        }
        
        //명령에 따라 이동
        for(String route : routes){
            String way = route.split(" ")[0];
            int step = Integer.parseInt(route.split(" ")[1]);
            if(isPossible(parks, x, y, way, step)){
                for(int i = 0; i < step; i++){
                    y += dy[getIdx(way)];
                    x += dx[getIdx(way)];
                }
            }
        }
        int[] answer = {y, x};
        return answer;
    }
    
    public boolean isPossible(String[][] parks, int x, int y, String way, int step){
        int tempX = x;
        int tempY = y;

        for(int i = 0; i < step; i++){
            tempX += dx[getIdx(way)];
            tempY += dy[getIdx(way)];
            
            if(tempX >= 0 && tempX < parks[0].length && tempY >= 0 && tempY < parks.length){
                if(!"X".equals(parks[tempY][tempX])){
                    continue;
                }else{
                    return false;
                }
            }else{
                return false;
            }
        }
        return true;
    }
    
    public int getIdx(String way){
        switch(way){
            case "E":
                return 0;
            case "W":
                return 1;
            case "S":
                return 2;
            case "N":
                return 3;
            default : 
                return 0;
        }
    }
}