프로그래머스 문제풀이/LEVEL 3
[프로그래머스 / Level 3] 섬 연결하기 (C++)
https://programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 크루스칼 알고리즘이나 프림 알고리즘을 알고 있다면 풀 수 있는 문제입니다. 문제 접근법 크루스칼 알고리즘을 사용하기 위하여 비용에 관하여 오름차순으로 정렬해줍니다. 자기 자신이 루트의 최상위로 인식하도록 초기화를 해줍니다. 모든 노드를 탐색하면서 진행하되, 현재 노드와 다음 노드가 루트가 다를 경우 연결합니다. 아래는 코드입니다. 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 ..
