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

https://school.programmers.co.kr/learn/courses/30/lessons/172928

프로그래머스

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

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

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

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

제한사항
3 ≤ park의 길이 ≤ 50
3 ≤ park [i]의 길이 ≤ 50
park [i]는 다음 문자들로 이루어져 있으며 시작지점은 하나만 주어집니다.
S : 시작 지점
O : 이동 가능한 통로
X : 장애물
park는 직사각형 모양입니다.
1 ≤ routes의 길이 ≤ 50
routes의 각 원소는 로봇 강아지가 수행할 명령어를 나타냅니다.
로봇 강아지는 routes의 첫 번째 원소부터 순서대로 명령을 수행합니다.
routes의 원소는 "op n"과 같은 구조로 이루어져 있으며, op는 이동할 방향, n은 이동할 칸의 수를 의미합니다.
op는 다음 네 가지중 하나로 이루어져 있습니다.
N : 북쪽으로 주어진 칸만큼 이동합니다.
S : 남쪽으로 주어진 칸만큼 이동합니다.
W : 서쪽으로 주어진 칸만큼 이동합니다.
E : 동쪽으로 주어진 칸만큼 이동합니다.
1 ≤ n ≤ 9

---

주어진 칸 안에서 시작 포인트부터 이동해서 마지막 포인트를 반환하면 되는 문제이다. 

입력받은 park배열과 routes배열을 가지고 가장 먼저 작업해 준 것은 시작 포인트를 찾는 것과 2차원 배열에 park배열을 분해하는 것이었다. 이 과정으로 간단하게 시작 포인트부터 주어진 루트로 이동이 가능한지 찾기 편하게 세팅을 해주었다. 

 

그다음으로는 입력받은 루트별로 이동가능한지 검증하고 가능하다면 현재 좌표를 변화해 주도록 하였다. 

루트의 방향(EWSN)에 따라 주어진 칸 안에서 이동가능한 범주인지 (0보다 크거나 h 혹은 w보다 작은 범위에서 움직이는지) 확인하고 아니라면 return 하도록 하였다. 그리고 이동하는 길에 장애물(X)이 있다면 이동하지 못하는 루트이므로 return 하도록 했다. 이 과정을 모두 통과하면 이동할 수 있는 루트임이 증명되었다는 것이므로 좌표를 이동시켜 주었다. 

모든 루트를 확인한 후 현재 이동한 좌표를 반환하도록 하면 끝이다. 

 

전체 코드

import java.util.*;
class Solution {
    int h,w;
    public int[] solution(String[] park, String[] routes) {
        
        w= park[0].length();
        h= park.length;

        String[][] p = new String[h][w];
    
        int[] tmp = new int[2];
        
        for(int i=0; i<park.length;i++){
            for(int j=0; j<park[i].length();j++){
                if(park[i].charAt(j)=='S'){
                    tmp[0]= i;
                    tmp[1]= j;
                }
            }
            p[i]=park[i].split("");
        }
        
        for(int i=0 ; i<routes.length;i++){
            String[] route = routes[i].split(" ");
            int move = Integer.valueOf(route[1]);
            verify(p,route[0],move,tmp);
        }
        
        return tmp;
    }
    private void verify(String[][] p,String dir , int m,int[] tmp){
   
        switch(dir){
            case "E":
                if(tmp[1]+m>=w) return;
                for(int i=1;i<=m;i++){
                    if(p[tmp[0]][tmp[1]+i].equals("X")) return;
                }
                tmp[1]+=m;
                break;
            case "W":
                 if(tmp[1]-m<0) return;
                for(int i=1;i<=m;i++){
                    if(p[tmp[0]][tmp[1]-i].equals("X")) return;
                }
                tmp[1]-=m;
                break;
                
            case "S":
                if(tmp[0]+m>=h) return ;
                for(int i=1;i<=m;i++){
                    if(p[tmp[0]+i][tmp[1]].equals("X")) return ;
                }
                tmp[0]+=m;
                break;
                
            case "N":
                if(tmp[0]-m<0) return;
                for(int i=1;i<=m;i++){
                    if(p[tmp[0]-i][tmp[1]].equals("X")) return ;
                }
                tmp[0]-=m;
                break;
                
        }
        
        return ;
    }
}