티스토리챌리지

https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr오늘의 학습 키워드 : 완전탐색공부한 내용처음 문제를 보자마자 생각한건,1. BFS 이용하여 한쪽 서브트리의 노드 개수 계산:간선 하나를 제거하면 트리가 두 개의 서브트리로 나뉜다. 이때, BFS 알고리즘을 사용하여 한쪽 서브트리에 속한 송전탑의 개수를 계산2. 나머지 서브트리의 노드 개수 계산:트리 전체의 송전탑 개수가 n이므로, 나머지 서브트리의 노드 개수는 n에서 앞서 BFS로 계산한 노드 개수를 뺀 값그렇게 계산된 값을 (1-2)를 이용해..