#include <string> #include <iostream> using namespace std; int solution(string dirs) { int answer = 0; int visited[11][11][4] = {0}; // 상, 하, 좌, 우 int x = 5; int y = 5; for(int i = 0; i < dirs.size(); i++) { if(dirs[i] == 'U') { if(y+1 > 10) { continue; } if(visited[x][y][0] == 0 && visited[x][y+1][1] == 0) { visited[x][y][0] = 1; visited[x][y+1][1] = 1; answer++; } y++; } else if(dirs[i] == 'D') { if(y-1 < 0) { continue; } if(visited[x][y][1] == 0 && visited[x][y-1][0] == 0) { visited[x][y][1] = 1; visited[x][y-1][0] = 1; answer++; } y--; } else if(dirs[i] == 'L') { if(x-1 < 0) { continue; } if(visited[x][y][2] == 0 && visited[x-1][y][3] == 0) { visited[x][y][2] = 1; visited[x-1][y][3] = 1; answer++; } x--; } else if(dirs[i] == 'R') { if(x+1 > 10) { continue; } if(visited[x][y][3] == 0 && visited[x+1][y][2] == 0) { visited[x][y][3] = 1; visited[x+1][y][2] = 1; answer++; } x++; } } return answer; } | cs |
'Programmers > Level 3' 카테고리의 다른 글
[프로그래머스 3] GPS (C/C++) (★★★★) (0) | 2020.03.11 |
---|---|
[프로그래머스 3] 리틀 프렌즈 사천성 (C/C++) (★★) (0) | 2020.03.10 |
[프로그래머스 3] 숫자 게임 (C/C++) (0) | 2020.03.09 |
[프로그래머스 3] 멀리 뛰기 (C/C++) (0) | 2020.03.09 |
[프로그래머스 3] 야근 지수 (C/C++) (0) | 2020.03.09 |