지우너

문제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를 구해서 해결할 생각으로 코드를 짰다가 예외가 있다는 걸 알았다(토론 탭의 테스트케이스를 참고..