훈이는 큰 건물의 네트워크 관리인이다. 오랫동안 네트워크를 새로 설치하고 또 필요없는 곳은 제거하면서 관리해 오다보니 전체적인 시스템이 너무 복잡하게 되고 말았다. 그래서 훈이는 네트워크의 전체적인 연결상태를 파악한 후 불필요한 선들을 모두 제거하기로 하였다. 선들은 컴퓨터끼리 모두 연결만 되어 있으면 된다. 즉 1번과 2번이 연결되고 2번과 3번이 연결되어 있으면 1번과 3번도 연결된 것이다.

훈이는 모든 컴퓨터를 연결시킬 수 있는 가장 짧은 선들만을 남기고 모두 제거하려고 했으나 그렇게 되면 해커들이 네트워크 연결상태를 모두 알게 되어 공격을 받을 수 있을 것 같아 다른 방법을 생각하게 되었다. 고민끝에 훈이가 생각한 것은 모든 컴퓨터를 연결시킬 수 있는 두번째로 짧은 경로를 선택하여 그 선들만을 남기고 나머지는 모두 제거하는 것이다.

훈이가 파악한 이 건물의 네트워크 연결 정보가 주어질 때 훈이의 생각대로 불필요한 선들을 제거할 경우 제거되는 선들의 전체 길이는 얼마인지 알 수 있는 프로그램을 작성해 보자.

#2559 upload 21 done 2 how_to_reg 2

네트워크(network) timer 1s memory - MB

#2559

네트워크(network) 1s - MB