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

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

프로그래머스

 

프로그래머스 공원 산책 자바 풀이

난이도: Lv1

 

풀이

시작지점을 구해 x, y 좌표에 저장한다.

그 후 이동하는 길에 따라 장애물이 있는지 여부, 

길을 벗어났는지 여부를 구한다.

 

이 여부에 따라 좌표를 변경한다.

 

코드

class Solution {
    public int[] solution(String[] park, String[] routes) {
        int x=-1;
        int y=-1;
    
        char parkArray[][]= new char[park.length][park[0].length()];
        for(int i=0;i<park.length;i++){
            parkArray[i]=park[i].toCharArray();
            if(park[i].contains("S")){
                x=park[i].indexOf("S");
                y=i;
            }
        }

        for(int i=0;i<routes.length;i++){

            String way = routes[i].split(" ")[0];
            int len = Integer.parseInt(routes[i].split(" ")[1]);

            int nx = x;
            int ny = y;

            for(int j=0;j<len;j++){
                if(way.equals("E")){
                    nx++;
                }
                if(way.equals("W")){
                    nx--;
                }
                if(way.equals("S")){
                    ny++;
                }
                if(way.equals("N")){
                    ny--;
                }
                
                if(nx>=0 &&ny>=0 && ny<parkArray.length&&nx<parkArray[0].length){
                    if(parkArray[ny][nx]=='X'){
                        break;
                    }
                    if(j==len-1){
                        x=nx;
                        y=ny;
                    }
                }
            }
        }
        int[] answer = {y,x};
        return answer;
    }
}