지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다.
예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다.
위 두 가지중 어느 하나라도 해당된다면, 로봇 강아지는 해당 명령을 무시하고 다음 명령을 수행합니다.
공원의 가로 길이가 W, 세로 길이가 H라고 할 때, 공원의 좌측 상단의 좌표는 (0, 0), 우측 하단의 좌표는 (H - 1, W - 1) 입니다.
공원을 나타내는 문자열 배열 park
, 로봇 강아지가 수행할 명령이 담긴 문자열 배열 routes
가 매개변수로 주어질 때, 로봇 강아지가 모든 명령을 수행 후 놓인 위치를 [세로 방향 좌표, 가로 방향 좌표] 순으로 배열에 담아 return 하도록 solution 함수를 완성해주세요.
park
의 길이 ≤ 50
park[i]
의 길이 ≤ 50
park[i]
는 다음 문자들로 이루어져 있으며 시작지점은 하나만 주어집니다.
park
는 직사각형 모양입니다.routes
의 길이 ≤ 50
routes
의 각 원소는 로봇 강아지가 수행할 명령어를 나타냅니다.routes
의 첫 번째 원소부터 순서대로 명령을 수행합니다.routes
의 원소는 "op n"과 같은 구조로 이루어져 있으며, op는 이동할 방향, n은 이동할 칸의 수를 의미합니다.
방향을 가지고 이동하는 문제 풀이는 대부분 비슷하다.
각 위치를 [x, y]로 저장하여 위치에 맞게 이동시켜주면 된다.
강아지의 명령이 담긴 routes는 N(북), S(남), W(서), E(동)으로 이루어져 있다.
그래서 각각의 방향을 [x, y]
객체로 저장해주었다.
하지만 이 문제에서 유의해야할 점은 조건 2개 중 하나라도 성립하면 해당 명령이 취소되는 것이다. 즉, 하나의 명령으로 이미 몇칸 이동했더라도 해당 명령이 끝나기 전에 조건에 걸리게 되면 현재까지 이동한 것이 취소되고 명령내리기 전으로 다시 이동해야한다.
따라서 명령내리기 전 현재 위치를 이전 위치(temp)에 저장해두고 명령을 수행하면서 현재위치(current)를 이동한 위치(new)로 동기화 시켜주었다.
function solution(park, routes) {
let directions ={
// [x, y]
"E" : [1,0],
"W" : [-1,0],
"N" : [0,-1],
"S" : [0,1]
}
let [currentX, currentY] = [0,0];
let [x, y] = [park[0].length, park.length];
for(let i = 0; i < y; i++){
for(let j = 0; j < x; j++){
if(park[i][j] === "S") [currentX, currentY] = [j,i];
}
}
for(let route of routes){
let [direction, num] = route.split(" ");
let [tempX, tempY] = [currentX, currentY];
for(let i = 0; i < num; i++){
// 이동한 위치
let [newX, newY] = [currentX + directions[direction][0], currentY + directions[direction][1]];
if(newX >= x || newY >= y || newX < 0 || newY < 0 || park[newY][newX] === "X") {
// 만약 조건에 해당되지 않을 경우 이전 위치 값으로 돌아감
[currentX, currentY] = [tempX, tempY];
break;
}
// 현재 위치 동기화
[currentX, currentY] = [newX, newY];
}
}
return [currentY, currentX];
}
최근 lv1을 다 풀고 lv2 풀고 있는데 잘 안풀린다...
그러다 간만에 lv1 문제가 나와서 바로 풀어봤는데 요즘 새롭게 나오는 lv1 문제들은 좀 어려운 것 같다.. 그래도 성공!