[ 프로그래머스 ] 방문 길이

문제

---

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

풀이

---

주어진 경로에 따라 이동하면서 중복된 길의 개수를 제외한 방문한 길의 개수를 구하는 문제로, 방문할 위치 뿐만 아니라 현재 위치 또한 고려해야 한다. 따라서 이전 위치와 방문할 위치 좌표를 map을 통해 저장, 주어진 경로를 모두 이동하였을 때, map의 사이즈를 통해 처음 방문한 길의 개수를 return한다.

#include <string>
#include <algorithm>
#include <map>
using namespace std;

int row = 0;
int col = 0;

int pre_row = 0;
int pre_col = 0;

vector<string> arr;
string location;

map<string, int> mapset;

int solution(string dirs) 
{
    int answer = 0;

    for (int i = 0; i < dirs.size(); i++)
    {
        location = "";

        pre_row = row;
        pre_col = col;

        if (dirs[i] == 'U')
        {
            if (row == 5) continue;
            row++;
        }

        else if (dirs[i] == 'D')
        {
            if (row == - 5) continue;
            row--;
        }

        else if (dirs[i] == 'L')
        {
            if (col == - 5) continue;
            col--;
        }

        else if (dirs[i] == 'R')
        {
            if (col == 5) continue;
            col++;
        }

        if (pre_row > row)
        {
            if (pre_col > col)
            {
                location += to_string(pre_row);
                location += ',';

                location += to_string(pre_col);
                location += ',';


                location += to_string(row);
                location += ',';

                location += to_string(col);
            }

            else
            {
                location += to_string(row);
                location += ',';

                location += to_string(col);
                location += ',';

                location += to_string(pre_row);
                location += ',';

                location += to_string(pre_col);
            }
        }

        else
        {
            if (pre_row == row)
            {
                if (pre_col > col)
                {
                    location += to_string(pre_row);
                    location += ',';

                    location += to_string(pre_col);
                    location += ',';


                    location += to_string(row);
                    location += ',';

                    location += to_string(col);
                }

                else
                {
                    location += to_string(row);
                    location += ',';

                    location += to_string(col);
                    location += ',';

                    location += to_string(pre_row);
                    location += ',';

                    location += to_string(pre_col);
                }
            }

            else
            {
                location += to_string(pre_row);
                location += ',';

                location += to_string(pre_col);
                location += ',';


                location += to_string(row);
                location += ',';

                location += to_string(col);

            }
        }

        mapset.insert({ location, 0 });

    }

    answer = mapset.size();

    return answer;
}