섬 연결하기 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.
사칙연산 C++
https://programmers.co.kr/learn/courses/30/lessons/1843 코딩테스트 연습 - 사칙연산 ["5", "-", "3", "+", "1", "+", "2", "-", "4"] 3 programmers.co.kr #include #include #include #include using namespace std; const int MAX = 205; int dp[MAX][MAX][2]; //0:최솟값, 1:최댓값 void sol(vector arr, int ii, int jj) { for (int k = ii + 1; k < jj; k += 2) { if(dp[ii][k-1][0] == 2e9) sol(arr, ii, k - 1); else if (dp[k + 1][jj..
2022. 3. 22.