목록Problem Solving (187)
지우너
[코드트리] 트리 경로 길이 2 C++
문제https://www.codetree.ai/missions/9/problems/tree-path-length-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 100'001;const int MAX_H = ceil(log2(MAX_N));int n, q;vector > edges[MAX_N];bool visited[MAX_N];int depth[MAX_N];int ..
[코드트리] 트리 경로 길이 C++
문제https://www.codetree.ai/missions/9/problems/tree-path-length?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 100'001;const int MAX_H = ceil(log2(MAX_N));int n, q;vector edges[MAX_N];bool visited[MAX_N]={false, };int depth[MAX_N..
[코드트리] 노드의 공통 조상 2 C++
문제https://www.codetree.ai/missions/9/problems/common-ancestor-of-node-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 50'001;const int MAX_H = 16; // 2^16=65,536 이므로 50,000개의 노드를 커버할 수 있다int n, q;vector edges[MAX_N];bool visited[MAX_N]=..
[코드트리] 노드 최적의 개수2 C++
문제https://www.codetree.ai/missions/9/problems/node-best-count-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드트리 위에 물건 놓기 문제와 비슷했다.#include #include using namespace std;const int MAX_N =100001;int n, m;vector edges[MAX_N];bool visited[MAX_N]={false, };bool isPlaced[MAX_N]={false, };int dp[MA..
[코드트리] 인접한 노드2 C++
문제https://www.codetree.ai/missions/9/problems/adjacent-node-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드저번에 풀었던 문제랑 비슷한 거 같아서 1번의 DFS로 해결하려고 해서 잘 안 풀렸다. 아직 재귀는 쉽지 않은 거 같다...#include #include #include using namespace std;const int MAX_N = 10001;int n;vector edges[MAX_N];bool visited[MAX_N..
[코드트리] 인접한 정점 C++
문제https://www.codetree.ai/missions/9/problems/adjacent-node?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 10001;int n;int weight[MAX_N];vector edges[MAX_N];bool visited[MAX_N]={false, };int parent[MAX_N];int dp[MAX_N][2]; // dp[i][0]: i..