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

공원 산책

이번 문제는 "공원 산책" 입니다. 정답률은 40%이고 이제 해당 문제를 풀고나면 레벨1의 마지막 문제만 남게 됩니다.

 

문제 설명

지나다니는 길을 '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]

 

입출력 예 설명

입출력 예 #1
입력된 명령대로 동쪽으로 2칸, 남쪽으로 2칸, 서쪽으로 1칸 이동하면 [0,0] -> [0,2] -> [2,2] -> [2,1]이 됩니다.

입출력 예 #2
입력된 명령대로라면 동쪽으로 2칸, 남쪽으로 2칸, 서쪽으로 1칸 이동해야하지만 남쪽으로 2칸 이동할 때 장애물이 있는 칸을 지나기 때문에 해당 명령을 제외한 명령들만 따릅니다. 결과적으로는 [0,0] -> [0,2] -> [0,1]이 됩니다.

입출력 예 #3
처음 입력된 명령은 공원을 나가게 되고 두 번째로 입력된 명령 또한 장애물을 지나가게 되므로 두 입력은 제외한 세 번째 명령만 따르므로 결과는 다음과 같습니다. [0,1] -> [0,0]

 

시작 코드

using System;

public class Solution {
    public int[] solution(string[] park, string[] routes) {
        int[] answer = new int[] {};
        return answer;
    }
}

 

나의 풀이

public class Solution {
    public int[] solution(string[] park, string[] routes) {
        int w = park[0].Length;
        int h = park.Length;
        int x = 0;
        int y = 0;

        for(int i = 0; i < h; i++)
        {
            for(int j = 0; j < w; j++)
            {
                if(park[i][j] == 'S')
                {
                    x = j;
                    y = i;
                    break;
                }
            }
        }

        for(int i = 0; i < routes.Length; i++)
        {
            int tempX = x;
            int tempY = y;

            if(routes[i][0] == 'N')
            {
                tempY -= routes[i][2] - '0'; 
            }
            else if(routes[i][0] == 'S')
            {
                tempY += routes[i][2] - '0'; 
            }
            else if(routes[i][0] == 'W')
            {
                tempX -= routes[i][2] - '0'; 
            }
            else if(routes[i][0] == 'E')
            {
                tempX += routes[i][2] - '0'; 
            }

            if(tempX < w && tempX > -1 && tempY < h && tempY > -1)
            {
                bool check = true;
                if(tempX > x)
                {
                    for(int j = x; j <= tempX; j++)
                    {
                        if(park[y][j] == 'X')
                        {
                            check = false;
                            break;
                        }
                    }
                }
                else if(tempX < x)
                {
                    for(int j = tempX; j <= x; j++)
                    {
                        if(park[y][j] == 'X')
                        {
                            check = false;
                            break;
                        }
                    }
                }
                else if(tempY > y)
                {
                    for(int j = y; j <= tempY; j++)
                    {
                        if(park[j][x] == 'X')
                        {
                            check = false;
                            break;
                        }
                    }
                }
                else if(tempY < y)
                {
                    for(int j = tempY; j <= y; j++)
                    {
                        if(park[j][x] == 'X')
                        {
                            check = false;
                            break;
                        }
                    }
                }
                if(check == true)
                {
                    x = tempX;
                    y = tempY;
                }
            }

        }
        int[] answer = new int[2]{y, x};
        return answer;
    }
}

 

코드 분석

string타입 배열 park와 routes가 주어지며 코드가 시작됩니다. 이번엔 꽤 길게 작성되었는데 차근차근 살펴보겠습니다.

먼저 int형으로 w, h, x, y를 선언하고 w와 h에는 각각 park[0]의 길이와 park의 길이를 넣어줍니다. 그 다음에 코드를 자세히 살펴보면 큰 for문 두개로 나뉘어져 있습니다.

 

첫번째 작은 for문부터 살펴보면, 이중 for문에 if문 하나를 가지고 있습니다. 바깥for문은 i = 0에서 h까지 안에는 j = 0부터 w까지 돌며 park[i][j]가 문자열 S라면 x, y에 i, j를 넣어주고 break 합니다.

 

다음 두번째 큰 for문을 보면, 상당히 길게 작성되어 있는데 가장 바깥에 있는 for문은 i = 0부터 routes의 길이까지 돌고 int형으로 tempX, Y를 각각 x, y로 초기화 해줍니다.이후 각종 조건문과 반복문이 사용됩니다.

 

처음 등장하는 if elseif문은 복잡해 보이지만, park[i][0]가 N, S, W, E 인지를 판단하여 그에 맞는 계산을 해주는 코드입니다.

다음으로 두번째 큰 if문은 tempX, Y를 사용해서 위에 if elseif문에서 이동한 위치가 공원 바깥을 벗어나지 않는다면 bool 타입의 check를 통해 장애물이 있는지도 판단합니다. 긴 if else문을 지나면 마지막 if문에 도달하게 되는데 check가 true이면 x, y에 tempX, Y를 넣어줍니다. 그렇게 모든 반복문과 조건문을 종료하고 int형 배열 answer에 y, x를 넣어 리턴하면 코드가 종료됩니다.

 

풀이 설명

먼저, 문제의 요구사항을 살펴보면 공원이 있고, 로봇강아지가 가는 길이 정해져있을 때, 모든 명령을 수행한 뒤에 위치한 곳의 좌표를 구하는 것입니다.

 

이 문제에서 살펴봐야 할 점은 로봇강아지가 공원을 벗어나는지, 장애물을 만났을 때 어떻게 하는지 입니다. 만약 두 조건 중 하나라도 해당된다면 해당 위치에 대한 이동은 무시하고 다음명령을 실행하도록 합니다.

 

이제 코드를 살펴보면, 첫 이중for문에서 시작점을 찾고, 두번째 큰 for문에서 임의에 변수를 만들어 x, y를 사용하여 동서남북 방향을 routes를 통해 찾고, 주어진 만큼 거리를 이동하도록 합니다. 이후 if문을 통해서 공원을 벗어나지 않는다는 것을 전제로 걸어두고 장애물이 있는지 찾게 되는데, 이 과정은 쉽게 설명하면, 실제 이동을 하기 전에 무시할 명령을 걸러내는 작업입니다. 이 과정에서 하나라도 걸리면 다음 반복문으로 넘어가게 됩니다. 하나도 걸리지 않으면 그 위치로 이동하고 같은 과정을 반복합니다. 이러한 풀이에서는 break가 아주 유용하게 사용되는 것을 볼 수 있습니다.

 

<NEXT>

오늘은 "공원 산책" 문제를 풀어보았습니다. 다음에는 대망의 마지막 문제이자 레벨1에서 가장 정답률이 낮은 문제, 2022 KAKAO BLIND RECRUITMENT 출제문제인 "신고 결과 받기" 문제를 다뤄보도록 하겠습니다. 이 문제의 정답률은 36%입니다. 감사합니다.