지우너

문제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..

문제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를 ..

문제https://www.codetree.ai/missions/9/problems/the-tree-traversal?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드배열을 저장해서 그걸로 트리를 일차원 배열 형태로 만들어서 풀려고 했다. 트리를 일차원 배열형태로 만드는 게 조금 어려웠다. 그래서 포기할까 하고 기본 개념을 다시 보고 있었는데 아이디어가 떠올랐다. 그냥 순회만 하면 되는데, 굳이 트리를 만들 필요가 없겠다.#include using namespace std;const i..

문제https://www.codetree.ai/missions/9/problems/diameter-of-tree-3?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드가장 먼 노드 a, b가 있다고 하자(트리의 지름에 해당하는 두 노드).트리의 지름에 해당하는 최대값을 항상 동일하지만, a->b로 향할 때와 b->a로 향할 때 경로의 값은 달랐다.그래서 가장 먼 노드에서 각 노드까지의 dist를 구해서 해결할 생각으로 코드를 짰다가 예외가 있다는 걸 알았다(토론 탭의 테스트케이스를 참고..