지우너

문제https://www.codetree.ai/missions/2/problems/max-sum-of-numbers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 11;int n, answer;int arr[MAX_N][MAX_N];bool visited[MAX_N]={false, };vector picked;void FindMax(int row) { if(row==n){ ..

문제코드#include #include using namespace std;const int MAX_N=10001;int n;vector edges[MAX_N]; int parent[MAX_N];int depth[MAX_N];// depth를 계산void DFS(int x) { for(int i = 0; i > n; for(int i=1; i> a >> b; edges[a].push_back(b); // 앞의 노드가 뒤의 노드의 부모 노드 parent[b]=a; } int a, b; // 공통 조상을 구할 두 노드 cin >> a >> b; // 루트노드 찾기 int root=0; for(int i=1; idepth[b]..

문제https://www.codetree.ai/missions/6/problems/implement-insertion-sort?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N =101;int n;int arr[MAX_N];int main() { // input cin >> n; for(int i=0; i> arr[i]; } // solution for(int ..

문제https://www.codetree.ai/missions/9/problems/median-node?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 100001;int n, r, c;// num of node, root, centralvector edges[MAX_N];int parent[MAX_N];// parent[i]: i번 노드의 부모 노드 번호bool visited[MAX_..

문제https://www.codetree.ai/missions/9/problems/node-best-count?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 100001;int n;vector edges[MAX_N];int parent[MAX_N];bool visited[MAX_N] ={false, };int dp[MAX_N][2]; // dp[i][j]: j=0 i번 노드에 물건을 ..

문제https://www.codetree.ai/missions/9/problems/calculating-an-integer-for-a-node?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 100001;int n;vector edges[MAX_N];int weight[MAX_N]; // weight[i]: i번 노드를 루트로 하는 서브 트리에 있는 노드에 적힌 수들의 합. i번 노드..