프로그래머스(C++) - 방문 길이

●문제

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

프로그래머스

●입출력

 

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

int solution(string dirs) 
{
    map<char, pair<int, int>>map;
    map['U'] = { 0, 1 };
    map['D'] = { 0, -1 };
    map['L'] = { -1, 0 };
    map['R'] = { 1, 0 };
    //출발지점, 도착지점
    set < pair<pair<int, int>, pair<int, int>>> s;
    pair<int, int> currentPos = make_pair(0, 0);

    for (char ch : dirs)
    {
        int nx = currentPos.first + map[ch].first;
        int ny = currentPos.second + map[ch].second;

        if (nx > 5 || ny > 5 || nx < -5 || ny < -5)
            continue;

        s.insert({ currentPos, {nx, ny} });
        s.insert({ {nx, ny}, currentPos });

        currentPos = { nx, ny };
    }
    return s.size() / 2;

}

 

레벨 : 2 

점수 : 2