트리의 기둥과 가지1

• 

  백준 - 트리의 기둥과 가지 문제 설명 트리의 기둥의 길이와 기가 노드로부터 뻗어있는 가장 멀리 뻗어 있는 가지의 길이를 구하는 문제이다. 주의사항 트리의 기둥부터 기가노드 까지의 판별은 보통 나가는 간선의 개수가 3개 이상일 때 기가노드로 판단할 것이다. 하지만 예외 상황이 있다. 루트에서 기가노드의 길이가 0일 때이다. 1번이 루트라고 주어진다면, 1→2(1), 1→3(1) 으로 갈경우 그러면 기둥의 길이는 2가 되고 가지의 길이는 0이될 것이다. 정답 기둥의 길이가 0이고 가지의 길이가 0이 되어야 한다. 생각한 아이디어 DFS 풀이 private static int root; static class Node { private int v, edge; public Node(int v, int edge) { this.v = v; .. Algorithm/백준 2023. 3. 21.