[프로그래머스] (C#) 공원 산책

문제 설명

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

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

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

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

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

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

 

---

내가 쓴 코드.

using System;

public class Solution {
    public int[] solution(string[] park, string[] routes) {
        int[] answer = new int[2];
        for(int i = 0; i < park.Length; i++) {
            
            for(int j = 0; j < park[0].Length; j++) {
                if(park[i][j] == 'S') {
                    answer[0] = i;
                    answer[1] = j;
                }
            }
        }
        
        foreach(var route in routes) {
            var routeSplit = route.Split(' ');
            var direction = routeSplit[0];
            int dValue = int.Parse(routeSplit[1]);
            var canGo = true;
            
            switch(direction) {
                case "E" :
                    for(int i = 1; i <= dValue; i++) {
                        if(i + answer[1] >= park[0].Length 
                           || park[answer[0]][i+answer[1]] == 'X')
                        {
                            canGo = false;
                            break;
                        }
                    }
                    if(canGo) answer[1] += dValue;
                    break;
                case "W" :
                    for(int i = 1; i <= dValue; i++) {
                        if(answer[1] - i < 0 || park[answer[0]][answer[1] - i] == 'X') {
                            canGo = false;
                            break;
                        }
                    }
                    if(canGo) answer[1] -= dValue;
                    break;
                case "S" :
                    for(int i = 1; i <= dValue; i++) {
                        if(answer[0] + i >= park.Length || park[answer[0]+i][answer[1]] == 'X')
                        {
                            canGo = false;
                            break;
                        }
                    }
                    if(canGo) answer[0] += dValue;
                    break;
                case "N":
                    for(int i = 1; i <= dValue; i++) {
                        if(answer[0] - i < 0 || park[answer[0] - i][answer[1]] == 'X')
                        {
                            canGo = false;
                            break;
                        }
                    }
                    if(canGo) answer[0] -= dValue;
                    break;
            }
        }
        return answer;
    }
}

 

그냥 하라는대로 구현하면 되는 문제인것 같다. foreach로 초기 S위치를 찾고, switch로 각 방향별 처리를 했다.

중복되는 부분이 많은것 같으니 다음에 리팩토링을 해봐도 좋을것같다.