[프로그래머스 2레벨] 빛의 경로 사이클 (C++)
#include #include #include using namespace std;int n, m;bool visited[501][501][4];//상, 우, 하, 좌int dx[4] = {-1, 0, 1, 0};int dy[4] = {0, 1, 0, -1};int dfs(int x, int y, int dir, vectorv){ int cnt = 0; while(!visited[x][y][dir]) { cnt++; visited[x][y][dir]=1; if(v[x][y]=='L') dir = (dir+3)%4; //좌회전 else if(v[x][y]=='R') dir = (dir+1)%4; //우회전 ..
프로그래머스/2레벨
2025. 6. 2. 21:11