목록Problem Solving (183)
지우너
[코드트리] 커지는 간선의 값 C++
문제https://www.codetree.ai/missions/9/problems/growing-edge-value?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 100'000;int n, m, k;vector > edges[MAX_N]; // edges[i]: i번 노드에 연결된 {노드, 가중치}priority_queue, vector >, greater> pq; /..
[코드트리] 방향에 맞춰 최대로 움직이기 C++
문제https://www.codetree.ai/missions/2/problems/max-movements-with-direction?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 4;const int DIR_NUM = 8;int n, startX, startY, answer;int numArr[MAX_N+1][MAX_N+1];int dirArr[MAX_N+1][MAX_N+1];bool inRange..
[코드트리] 외판원 순회 C++
문제https://www.codetree.ai/missions/2/problems/traveling-salesman-problem?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 10;int n, answer=1e9;int arr[MAX_N+1][MAX_N+1];vector picked;bool visited[MAX_N+1] = {false, };int calculateCost(){ ..
[코드트리] 최소 스패닝 트리8 C++
문제https://www.codetree.ai/missions/9/problems/minimum-spanning-tree-8?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 500;int n, m;vector > edges[MAX_N]; // edges[i]: i번 노드에 연결된 {노드, 가중치}priority_queue, vector >, greater> pq; // ..
[코드트리] 간선 제거하기 C++
문제https://www.codetree.ai/missions/9/problems/delete-edge?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include #include using namespace std;const int MAX_N = 100'000;int n, m;int uf[MAX_N+1];vector > edges; //{w, a, b}int myFind(int x){ if(uf[x]==x) return x; return..
[코드트리] 3차원 평면 위의 점 C++
문제https://www.codetree.ai/missions/9/problems/point-on-a-three-dimensional-plane?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include #include using namespace std;const int MAX_N = 100'000;int n;int uf[MAX_N+1];vector > points; // points: i번 점의 좌표{x, y, z, i}vector > edge..