[Programmers] 전력망을 둘로 나누기 (86971) - 자바(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/86971

프로그래머스

🥕 문제 핵심

• n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있다.
• 이 전선들 중 하나를 끊어서 현재 전력망 네트워크를 2개로 분할
• 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞춰야 한다.

 

🥕 접근 방법

1. 가장 연결된 것이 많은 것을 기준으로 끊는다. ➡️  실패(몇개는 맞고 몇개는 틀림) 
2. 하나씩 다 끊어보기(완전탐색)

 

🥕 문제 후기

• 간단한 문제인데 오랜만에 알고리즘을 풀어서 완전 탐색을 생각을 못했다...😿

 

🥕 코드

 

🥕 채점 결과