목록Problem Solving (183)
지우너
문제https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 코드#includeusing namespace std;const int MAX_STUDENT=1000;const int M..
[코드트리] 크기 비교3 C++
문제https://www.codetree.ai/missions/9/problems/size-comparison-3?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 32'000;int n, m;vector edges[MAX_N+1];int indegree[MAX_N+1];priority_queue pq;int main() { cin >> n >> m; for(i..
[코드트리] 친구의 키2 C++
문제https://www.codetree.ai/missions/9/problems/height-of-friends-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 100'000;int n, m;vector edges[MAX_N+1];int indegree[MAX_N+1]; // indegree[i]: i번 노드에 들어오는 간선의 개수queue q;// in-degre..
[코드트리] 친구의 키 C++
문제https://www.codetree.ai/missions/9/problems/height-of-friends?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 100'000;int n, m;vector edges[MAX_N+1];bool visited[MAX_N+1]={false, };stack reversed_order;void dfs(int x){ for(a..
[코드트리] 최소 스패닝 트리7 C++
문제https://www.codetree.ai/missions/9/problems/minimum-spanning-tree-7?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 40'000;int n, m, mst_sum, max_route, far_node;vector > edges[MAX_N+1]; // edges[a]={b, w}vector > mst_edges[MAX..
[코드트리] 색칠된 정점에 연결하기 C++
문제https://www.codetree.ai/missions/9/problems/connect-to-colored-vertices?&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+1]; // edges[a]={b, w}priority_queue, vector >, greater> pq;//{wei..