🖥️ 문제
지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다.
["방향 거리", "방향 거리" … ]
예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다.
주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다.
주어진 방향으로 이동 중 장애물을 만나는지 확인합니다.
위 두 가지중 어느 하나라도 해당된다면, 로봇 강아지는 해당 명령을 무시하고 다음 명령을 수행합니다.
공원의 가로 길이가 W, 세로 길이가 H라고 할 때, 공원의 좌측 상단의 좌표는 (0, 0), 우측 하단의 좌표는 (H - 1, W - 1) 입니다.
공원을 나타내는 문자열 배열 park, 로봇 강아지가 수행할 명령이 담긴 문자열 배열 routes가 매개변수로 주어질 때, 로봇 강아지가 모든 명령을 수행 후 놓인 위치를 [세로 방향 좌표, 가로 방향 좌표] 순으로 배열에 담아 return 하도록 solution 함수를 완성해주세요.
📝 풀이
class Solution {
public int[] solution(String[] park, String[] routes) {
int x = 0, y = 0;
// 강아지 위치
for (int i = 0; i < park.length; i++) {
if (park[i].contains("S")) {
x = i;
y = park[i].indexOf('S');
break;
}
}
// 명령 순회
for (String route : routes) {
// 방향, 거리, 임시위치 지정
char dir = route.charAt(0);
int distance = Integer.parseInt(route.substring(2));
int nx = x, ny = y;
// 이동
for (int i = 0; i < distance; i++) {
if (dir == 'E') ny++;
else if (dir == 'W') ny--;
else if (dir == 'S') nx++;
else if (dir == 'N') nx--;
// 공원을 벗어나거나 장애물에 부딪히면 이동 중지
if (nx < 0 || nx >= park.length || ny < 0 || ny >= park[0].length() || park[nx].charAt(ny) == 'X') {
nx = x;
ny = y;
break;
}
}
// 이동가능하면 강아지 위치 변경
x = nx;
y = ny;
}
return new int[] {x, y};
}
}
문제의 핵심은 주어진 명령에 따라 로봇강아지를 이동 시키되, 공원을 벗어나지 않고 장애물이 있는 명령은 피하는 것이다. 그래서 먼저 강아지의 위치를 찾고, 명령에 따라 이동을 시도하되 장애물이나 공원 경계를 넘어가면 이동을 중단시켰다. 이후 유효한 이동일 때만 위치를 갱신하여 최종 위치를 찾았다.
👀 고찰
문제는 주어진 명령에 따라 단순히 이동을 하는 문제였지만 2차원 배열이다보니 조금 더 복잡한 감이 없지 않아 있었다. 하지만 장애물, 경계초과 등 예외처리를 할 때마다 생각을 할 수 있어서 생각보다 즐겁게 풀 수 있었다.
