Lv.1 : 공원 산책

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 로봇, 길, 장애물의 정보가 담긴 맵 정보와 로봇의 이동 명령이 주어진다.
  • 차례로 명령을 수행해 로봇을 이동시킨다.
  • 명령을 수행했을 때, 로봇이 맵을 벗어나거나, 장애물에 걸린다면 그 명령을 무시한다.
  • 최종 로봇 위치를 반환한다.

🔸 코드 🔸

import java.util.HashMap;
import java.util.StringTokenizer;

class Solution {
    public int[] solution(String[] park, String[] routes) {
        int R = park.length;
        int C = park[0].length();
        char[][] map = new char[R][C];
        int r = 0, c = 0;
        
        for(int i = 0; i < R; i++) {
            for(int j = 0; j < C; j++) {
                char ch = park[i].charAt(j);
                if(ch == 'S') {
                    r = i;
                    c = j;
                    map[i][j] = 'O';
                } else {
                    map[i][j] = ch;
                }
            }
        }
        
        int[] dx = {-1,0,1,0};
        int[] dy = {0,1,0,-1};
        
        HashMap<String, Integer> route = new HashMap<>();
        route.put("N", 0);
        route.put("E", 1);
        route.put("S", 2);
        route.put("W", 3);
        
        for(String s : routes) {
            StringTokenizer st = new StringTokenizer(s);
            int d = route.get(st.nextToken());
            int len = Integer.parseInt(st.nextToken());
            
            int x = r;
            int y = c;
            boolean flag = true;
            
            for(int i = 0; i < len; i++) {
                x += dx[d];
                y += dy[d];
                if(x < 0 || x >= R || y < 0 || y >= C || map[x][y] == 'X') {
                    flag = false;
                    break;
                }
            }
            
            if(flag) {
                r = x;
                c = y;
            }
        }
        
        return new int[] {r, c};
    }
}

🔸 코드 해석 🔸

• 맵 정보를 2차원 char 배열 map에 저장한다.
• N, E, S, W 에 따른 4 방향을 HashMap으로 인덱스화 시킨다.
  • dx, dy를 통해 델타 방향 전환에 사용한다.
• 명령을 수행하며 장애물에 걸리거나 맵을 벗어나면 그 명령을 취소하고, 그렇지 않다면 위치를 이동시킨다.
• 최종 위치를 반환한다.

---

🔸 end 🔸

• 4방향이 N, E, S, W로 주어져서 4방향 델타 인덱스 변환을 어떻게 할지 고민하다 Map을 이용해 봤다.
  • 다른 메서드를 만들지 않으려고 한 것인데, 다른 풀이를 보니 메서드를 만들고 if-else나 switch-case로 만들어서 인덱스를 반환해주는 코드도 깔끔한 것 같다.