본문 바로가기

프로그래머스72

자물쇠와 열쇠 C++ #include #include using namespace std; vector RotateKey(vector key) { int size = key[0].size(); vector temp(size,vector(size)); for (int i = 0; i < size; i++) { for (int j = 0; j < size; j++) { temp[i][j] = key[size - j-1][i]; } } return temp; } bool solution(vector key, vector lock) { bool answer = false; int m = key[0].size(); int n = lock[0].size(); for (int k = 0; k < 4; k++) { key = RotateK.. 2020. 11. 3.
괄호 변환 C++ #include #include #include using namespace std; pair DevideString(string p) { //u,v로 나누기 int left = 0; int right = 0; string u, v; for (int i = 0; i 2020. 11. 2.
완주하지 못한 선수 #include #include #include using namespace std; string solution(vector participant, vector completion) { unordered_map map; for(string name:participant){ map[name]++; } for(string name:completion){ map[name]--; } for(auto answer:map){ if(answer.second >0) return answer.first; } } 2020. 10. 19.
방문 길이 C++ #include #include using namespace std; const int MAX = 12; int visited[MAX][MAX][MAX][MAX]; struct Move { int x, y; }; Move mv[4] = { {0,1}, {0,-1}, {1,0}, {-1,0} };//U, D, R, L int solution(string dirs) { int answer = 0; memset(visited, -1, sizeof(visited)); int currenti = 5, currentj = 5; for (int i = 0; i < dirs.size(); i++) { int movei, movej; if (dirs[i] == 'U') { movei = currenti + mv[0].x.. 2019. 10. 23.

티스토리툴바