[프로그래머스] 공원 산책 - Tuple

 

Level. 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

 

풀이

#include <string>
#include <vector>

using namespace std;

//answer[y][x];

vector<int> solution(vector<string> park, vector<string> routes) {
    vector<int> answer = {0,0};
    int nowY=0, nowX=0;
    
    for(int i=0; i<park.size(); i++){
        for(int j=0; j<park[i].size(); j++){
            if(park[i][j] == 'S'){
                answer[0] = i;
                answer[1] = j;
                break;
            }
        }
    }
    
    for(int i=0; i<routes.size(); i++){
        
        nowY = answer[0];
        nowX = answer[1];
        
        switch(routes[i][0]){
            case 'N':
                nowY -= routes[i][2] - '0';
                break;
            case 'S':
                nowY += routes[i][2] - '0';
                break;
            case 'W':
                nowX -= routes[i][2] - '0';
                break;
            case 'E':
                nowX += routes[i][2] - '0';
                break;
        }
        
        
        if(nowX >= 0 && nowX < park[0].size() && nowY >= 0 && nowY < park.size()){
            
            bool flag = true;
            int preX = answer[1];
            for(int i= min(preX,nowX); i<= max(preX,nowX); i++){
                if(park[answer[0]][i] == 'X'){
                    flag = false;
                    break;
                }
            }
            
            int preY = answer[0];
            for(int i= min(preY, nowY); i<=max(preY, nowY); i++){
                if(park[i][answer[1]] == 'X'){
                    flag = false;
                    break;
                }
            }
            
            if(flag == true){
                answer[0] = nowY;
                answer[1] = nowX;
            }
        }
    }
    return answer;
}

 

해결방법

1. 시작 위치의 좌표를 구한다.

2. switch문을 사용하여 이동방향에 따라 이동 후 좌표를 구한다. 

3. flag 변수를 사용하여 이동 좌표가 지도를 벗어나거나, 도중에 'X'를 만난다면  false로 바꾸어 해당 위치로 이동하지 않는다. 

 

---

다른 풀이

#include <bits/stdc++.h>
using namespace std;
using pi = pair<int, int>;

int dx[4] = {0, 0, 1, -1};
int dy[4] = {1, -1, 0, 0};
map<char, int> mapping = {
    {'E', 0}, {'W', 1}, {'S', 2}, {'N', 3}
};

vector<int> solution(vector<string> park, vector<string> routes) {
    int cx, cy;
    for (int i = 0; i < park.size(); ++i) {
        for (int j = 0; j < park[i].size(); ++j) {
            if (park[i][j] == 'S') {
                tie(cx, cy) = {i, j};
                break;
            }
        }
    }

    for (int i = 0; i < routes.size(); ++i) {
        int num = routes[i][2] - '0';
        int dir = mapping[routes[i][0]];

        int nx = cx, ny = cy;
        while (num--) {
            nx += dx[dir];
            ny += dy[dir];

            if (!(nx >= 0 && nx < park.size()) || !(ny >= 0 && ny < park[0].size())) break;
            if (park[nx][ny] == 'X') break;
        }

        if (num < 0) {
            cx = nx;
            cy = ny;
        }
    }
    return {cx, cy};
}

 

tie라는 건 여기서 처음 보게 되었다.

tie라는 것을 찾아보다가 tuple에 대해 추가로 알게 되었는데, 이를 간단하게 정리해 보았다. 

 

Tuple

두 개 이상의 타입을 한 번에 담을 수 있는 자료구조이다. 두 개의 자료만 담을 수 있는 pair의 확장버전이다.

 

헤더

• #include <tuple> 

내장함수

 

- make_tuple : 튜플을 생성한다. 

tuple<int, string, char> t;
t = make_tuple(1, "Summer", 'A');

 

- get : 튜플로부터 값 하나를 가져온다.

cout << get<1>(t) << endl; // Summer

 

- swap : 두 개의 튜플의 값을 바꾸는 함수이다.

swap(t1, t2) // t1과 t2를 서로 바꾼다. 이 때 두개의 튜플이 서로 같은형의 데이터 같은 순서로 저장되어아햔다.

 

- tie : 한번에 tie안에 있는 인수들을 tuple로부터 차례대로 담을 수 있게 하는 함수이다. 

int a, string b, char c;
tie(a, b, c) = t;
cout << b << endl; // Summer

 

 

---

https://school.programmers.co.kr/learn/courses/30/lessons/172928

프로그래머스

https://en.cppreference.com/w/cpp/utility/tuple/tie

std::tie - cppreference.com

https://modoocode.com/190

C++ 레퍼런스 - ios::tie 함수

https://en.cppreference.com/w/cpp/utility/tuple

std::tuple - cppreference.com