방문 길이

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

단순 구현 문제이다.

방문 여부 배열(visit)이 4차원 배열인 것만 확인하면 된다.

#include <bits/stdc++.h>
 
using namespace std;
 
bool visit[12][12][12][12] = { false, };
 
int solution(string dirs)
{
    int answer = 0, sy = 5, sx = 5, ey = 5, ex = 5;
 
    for (auto i : dirs)
    {
        sy = ey;
        sx = ex;
 
        if (i == 'U') ++ey;    
        else if (i == 'R') ++ex;        
        else if (i == 'D') --ey;    
        else if (i == 'L') --ex;
        
        if (ey < 0)
        {
            ey = 0;
            continue;
        }
 
        if (ey > 10)
        {
            ey = 10;
            continue;
        }
 
        if (ex < 0)
        {
            ex = 0;
            continue;
        }
 
        if (ex > 10)
        {
            ex = 10;
            continue;
        }
 
        if (!visit[sy][sx][ey][ex]) ++answer;
 
        visit[sy][sx][ey][ex] = true;
        visit[ey][ex][sy][sx] = true;
    }
 
    return answer;
}