[programmers] 공원 산책

📝 [Lv1] 공원 산책

👀 문제 설명

지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다.

• ["방향 거리", "방향 거리" … ]

예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다.

• 주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다.
• 주어진 방향으로 이동 중 장애물을 만나는지 확인합니다.

위 두 가지중 어느 하나라도 해당된다면, 로봇 강아지는 해당 명령을 무시하고 다음 명령을 수행합니다.
공원의 가로 길이가 W, 세로 길이가 H라고 할 때, 공원의 좌측 상단의 좌표는 (0, 0), 우측 하단의 좌표는 (H - 1, W - 1) 입니다.

공원을 나타내는 문자열 배열 park, 로봇 강아지가 수행할 명령이 담긴 문자열 배열 routes가 매개변수로 주어질 때, 로봇 강아지가 모든 명령을 수행 후 놓인 위치를 [세로 방향 좌표, 가로 방향 좌표] 순으로 배열에 담아 return 하도록 solution 함수를 완성해주세요.

 

🚨 제한 사항

• 3 ≤ park의 길이 ≤ 50
  • 3 ≤ park[i]의 길이 ≤ 50
    • park[i]는 다음 문자들로 이루어져 있으며 시작지점은 하나만 주어집니다.
      • S : 시작 지점
      • O : 이동 가능한 통로
      • X : 장애물
  • park는 직사각형 모양입니다.
• 1 ≤ routes의 길이 ≤ 50
  • routes의 각 원소는 로봇 강아지가 수행할 명령어를 나타냅니다.
  • 로봇 강아지는 routes의 첫 번째 원소부터 순서대로 명령을 수행합니다.
  • routes의 원소는 "op n"과 같은 구조로 이루어져 있으며, op는 이동할 방향, n은 이동할 칸의 수를 의미합니다.
    • op는 다음 네 가지중 하나로 이루어져 있습니다.
      • N : 북쪽으로 주어진 칸만큼 이동합니다.
      • S : 남쪽으로 주어진 칸만큼 이동합니다.
      • W : 서쪽으로 주어진 칸만큼 이동합니다.
      • E : 동쪽으로 주어진 칸만큼 이동합니다.
    • 1 ≤ n ≤ 9

 

💻 입출력 예

park	routes	result
["SOO","OOO","OOO"]	["E 2","S 2","W 1"]	[2,1]
["SOO","OXX","OOO"]	["E 2","S 2","W 1"]	[0,1]
["OSO","OOO","OXO","OOO"]	["E 2","S 3","W 1"]	[0,0]

 

✨ 풀이 설명

이전에 풀이했던 리코쳇 로봇과 비슷한 문제이다. 다른 점은, 이번 문제는 다음 위치가 범위에서 벗어난 곳에 있거나, 가는 길에 장애물이 있다면, 해당 위치는 건너뛴다는 점이다.

본격적인 동작 구현에 앞서, 필요한 변수들을 선언해 주었다.
입력으로 받을 방향에 따른 좌표를 객체(DIR)로 선언하고, 가로(COL) 세로(ROW) 길이를 초기화해 주었다.

그리고 reduce()와 indexOf()로 시작 위치 'S'를 구해주었다.
reduce()로는 시작 좌표를 반환해 주었고, 내부적으로 각 줄에 'S'가 포함되어 있다면, 해당 좌표를 반환, 그렇지 않으면 초깃값을 반환해 주었다.

그다음, 각 위치를 확인하며 이동해 주었다. 각각의 위치에 대한 확인을 하기 위해 forEach() 내부에 동작을 구현하였다.
routes의 각각을 공백 기준으로 문자열을 분리하여 방향과 얼마큼 이동할 것인지에 대한 정보를 구했다.
그리고 현재 위치에서 다음 위치로 이동할 때, 공원을 벗어나게 되거나, 그 사이에 장애물 'X'가 있다면 더 이상 진행하지 않고 종료(return)해주었고, 만약 갈 수 있는 위치라면 이동을 해주었다.

 

🕵️‍♂️ 코드

function solution(park, routes) {

  const DIR = { E: [0, 1], W: [0, -1], N: [-1, 0], S: [1, 0] };

  const ROW = park.length, COL = park[0].length;

  let [nx, ny] = park.reduce((start, line, i) => line.indexOf('S') !== -1 ? [i, line.indexOf('S')] : start, null);

  routes.forEach(route => {

    const [pos, len] = route.split(' ');

    const [dx, dy] = DIR[pos];

    if (nx + dx * len < 0 || nx + dx * len >= ROW || ny + dy * len < 0 || ny + dy * len >= COL) return;

    for (let i = 1; i <= +len; i++) if (park[nx + dx * i][ny + dy * i] === 'X') return;

    [nx, ny] = [nx + dx * len, ny + dy * len];

  });

  return [nx, ny];

}