관리 메뉴
목록2024/10/01 (1)
지우너
[코드트리] 트리의 지름3 C++
문제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를 구해서 해결할 생각으로 코드를 짰다가 예외가 있다는 걸 알았다(토론 탭의 테스트케이스를 참고..
Problem Solving
2024. 10. 1. 13:10