지우너

문제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번 노드..

문제https://www.codetree.ai/missions/9/problems/change-tree-traversal?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;int n;vector preorder;vector FindPostorder(int preStart, int preEnd){ // 유효하지 않은 범위일 경우 if(preStart>preEnd){ return vector(); ..

전위 순회, 중위 순회가 주어졌을 때 후위 순회를 구하는 법 https://www.codetree.ai/missions/9/problems/change-tree-traversal-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai#include #include using namespace std;int n;vector preorder;vector inorder;vector FindPostorder(int preorderStart, int preorderEnd, int inorderStar..

뇌를 자극하는 윈도우즈 시스템 프로그래밍 책의 PART1. 1장을 읽고 나름대로 정리해보았다.

문제https://www.codetree.ai/missions/9/problems/tree-inorder?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드BFS를 이용하면 풀 수 있을 것 같다는 아이디어가 떠올랐다.#include #include #include #include using namespace std;int k;vector inorder_result;// BFS방식을 이용하여 트리를 복구하는 함수void BFS(int root_idx){ // queue에는 idx를 ..