목록union & find (1)

N

(프로그래머스 JS)섬 연결하기

https://programmers.co.kr/learn/courses/30/lessons/42861?language=javascript 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr union & find를 이용한 문제 풀이. 우선 parent를 저장하는 n 크기의 배열을 선언하여 자기 자신을 가리키도록 한다. 이후 costs를 비용의 오름차순으로 정렬. for문으로 costs를 순회. costs[0]은 출발점, costs[1]은 도착점이므로 unionFind 함수에 각 노드 번호를 전달해 parent를 찾는다. 만약 n번의 노드의 부모가 n이라면 그대로 n을 리턴해주고, 그렇지 않다면 루트의 번호를 계..
프로그래머스 알고리즘/3단계 2021. 11. 10. 10:16
이전 Prev 1 Next 다음