목록분류 전체보기 (244)
지우너
[코드트리] 최소 스패닝 트리 C++
문제https://www.codetree.ai/missions/9/problems/minimum-spanning-tree?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include #include using namespace std;const int MAX_N = 10'000;int n, m;int uf[MAX_N+1];vector > edges; //{w, a, b}: 가중치 순으로 정렬을 위함int myFind(int x){ if(uf[x..
[코드트리] 최소 간선의 크기 C++
문제https://www.codetree.ai/missions/9/problems/minimum-edge-size?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 100'000;int n, m, s_node, e_node;int uf[MAX_N];vector > edges; // edges[i]={x, y, sat};int myFind(int x){ if(uf[x]..
[코드트리] 트리 완성 C++
문제https://www.codetree.ai/missions/9/problems/tree-completion?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 100'000;int n, m;int uf[MAX_N+1];int myFind(int x){ if(uf[x]==x) return x; return uf[x]=myFind(uf[x]);}bool myUnion(int x, int y){ ..
[코드트리] 그래프의 사이클 C++
문제https://www.codetree.ai/missions/9/problems/cycle-of-graph?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 100'000;int n, m;int uf[MAX_N];int myFind(int x){ if(uf[x]==x) return x; return uf[x]=myFind(uf[x]);}// return: union 연산 성공 여부bool m..
[코드트리] 경로의 적합성 판단2 C++
문제https://www.codetree.ai/missions/9/problems/determining-the-suitability-of-the-route-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 100'000;const int MAX_K = 100'000;int n, m, k;int uf[MAX_N];int visitOrder[MAX_K];int my_find(int x){..
[코드트리] 집합의 원소 C++
문제https://www.codetree.ai/missions/9/problems/elements-of-a-set?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 100'000;int n, m;int uf[MAX_N+1];int my_find(int x){ if(uf[x]==x) return x; int root_node = my_find(uf[x]); uf[x]=root_node; ..