단속카메라 C++
https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr #include #include #include using namespace std; bool cmp(vector a, vector b) { if (a[0] < b[0]) return true; else return false; } int solution(vector routes) { int answer = 0; sort(routes.begin(), routes.end(), cmp); int cur = routes[0][1]; answer++; for (int i ..
2022. 3. 25.
섬 연결하기 C++
https://programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr #include #include #include using namespace std; int parent[101]; vector v; int N; bool cmp(pair a, pair b) { if (a.second < b.second) return true; else return false; } int FindParent(int ii) { if (parent[ii] == ii) return ii; else return FindParent(parent[ii]..
2022. 3. 25.
순위 C++
https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr #include #include #include using namespace std; int solution(int n, vector results) { int answer = 0; int map[101][101]; memset(map, -1, sizeof(map)); for (int i = 0; i < results.size(); i++) { int win = results[i][0]; int lose = results[i][1]; map[win][lose] = 1;..
2022. 3. 24.