문제 https://programmers.co.kr/learn/courses/30/lessons/86971 코딩테스트 연습 - 9주차 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr 풀이 다음과 같은 예시인 경우 , 6:3 으로 나누면 차이가 최소가 된다. 즉 , 차이가 최소이기 위해선 한쪽편에 해당되는 노드의 자식수를 a 라고하고 전체 노드의 수n-a 를 다른 한쪽편의 노드들이라고 했을때 구해야 하는 최소값을 min 이라고 하자. min(n-2a , min) 이 답이다. 1. 1번 노드를 root 로 기준을 잡고 시작하여 2. 해당 노드의 자식수를 ..
