문제 설명
지나다니는 길을 '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
요즘 문제들은 지문이 하나같이 길게 나오나보다...
이 문제의 경우 처음에는 조건문을 통과하면(공원 밖으로 나가면 안된다거나 장애물에 걸리면 안된다거나)routes 요소의 방향과 거리만큼 한번에 이동시키려 했지만 이동하는 중간에 장애물과 만나는 상황에서도 장애물을 무시하고 이동해버려 원하는 값을 얻을수 없었다.
그래서 한번에 한 칸씩 이동하는 방법으로 코드를 작성해 보았다.
먼저 첫번째 중첩 반복문을 통해서 처음 시작 위치(S)를 x, y에 지정했다.
그리고 그 다음 routes를 도는 중첩 반복문에서는 만약 중간에 조건문을 통과하지 않으면 실제 리턴값에는 적용하면 안되므로 임의의 a, b 값을 x, y 값으로 지정하고 이동해야하는 거리가 2라면 2번 반복하는 반복문으로 조건을 통과할 때만 a 또는 b를 한 칸씩 이동하고 만약 마지막 거리까지 조건문을 통과해 이동한다면 실제로 리턴할 x, y 값에 이동한 값인 a, b로 바꿔주는 식으로 코드를 작성했다.
아직 나온지 얼마 안된 문제다 보니 간략하고 깔끔한 풀이는 없어보였다.
