소트인사이드(SelectionSort)

Baekjoon1427

Step1: Problem Analysis
Selection sort를 이용해 기존의 큰 값부터 정렬이 아닌 작은 값부터 정렬해 내림차순 정렬을 만들자.

Solution
-BFS 탐색
-답 구하기
BFS 알고리즘을 사용해 인접한 노드를 방문하며 1번 노드를 통해 걸리게 되는 컴퓨터 수를 알고 싶으므로 시작 노드를 1로 잡고 탐색!
Step2: Solve Manually

Step3: Pseudo Code

Step4: Implement Code
https://gist.github.com/growingpenguin/57ca2a2c4b6374d955b6cb43b6e43a8a