[코테/JAVA] 연습문제 : 공원 산책

문제

 

 

접근방법

1) 문제 그대로 풂

 

 

코드

접근방법: 1)

import java.util.*;

class Solution {
    public int[] solution(String[] park, String[] routes) {
        return walkInThePark(park, routes);
    }

    public int[] walkInThePark(String[] park, String[] routes) {
        /*
         * @Desc
         * 1.2차원배열(map)을 만들어 지나갈 수 있느지 여부를 저장
         * 2.현재 위치의 인덱스를 변수로 설정(wIdx, hIdx)
         * 3.방향과 거리만큼 인덱스를 이동했을 때 가능한지 여부를 체크
         * 4.인덱스 이동이 가능하다면 현재 위치의 값으로 설정
         * 고정배열로 리턴
         */
        int wIdx = 0, hIdx = 0;
        int[][] map = new int[park.length][park[0].length()];
        for (int i=0; i<park.length; i++) {
            String[] parkSplit = park[i].split("");
            for (int j=0; j<parkSplit.length; j++) {
                String section = parkSplit[j];
                wIdx = "S".equals(section) ? i : wIdx;
                hIdx = "S".equals(section) ? j : hIdx;
                map[i][j] = "X".equals(section) ? 1 : 0;
            }
        }

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

            for (int i=1; i<=distance; i++) {
                int tmpWidx = wIdx;
                int tmpHidx = hIdx;
                switch(vector) {
                    case "E": tmpHidx+=i; break;
                    case "W": tmpHidx-=i; break;
                    case "S": tmpWidx+=i; break;
                    case "N": tmpWidx-=i; break;
                }
                if (tmpWidx<0 || tmpWidx>=park.length)
                    break;
                else if (tmpHidx<0 || tmpHidx>=park[0].length())
                    break;
                else if (map[tmpWidx][tmpHidx] == 1)
                    break;
            
                if (Math.sqrt(Math.pow(wIdx-tmpWidx, 2) + Math.pow(hIdx-tmpHidx, 2)) == distance) {
                    wIdx = tmpWidx;
                    hIdx = tmpHidx;
                }
            }
        }
        List<Integer> list = new ArrayList<>();
        list.add(wIdx);
        list.add(hIdx);
        return list.stream().mapToInt(i->i).toArray();
    }
}

 

 

결과

 

 

주의사항

1) 없음