๋ฌธ์ ๋งํฌ: 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 ํ์ด Kruskal(ํฌ๋ฃจ์ค์นผ) ์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํด์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ค. ์ฌ ์ฌ์ด์ ๋ค๋ฆฌ ์ฐ๊ฒฐ์ ๋๋ ๋น์ฉ์ด ์ ์ ์์๋๋ก costs๋ฅผ ์ ๋ ฌํ๋ค. set[i]๋ฅผ ์ด๊ธฐํํด์ค๋ค. set[i]๋ i๋ฒ์งธ ๋ ธ๋์ ๋ถ๋ชจ ๋ ธ๋๋ฅผ ์ ์ฅํ๋ ๋ฐฐ์ด์ด๋ค. ๋ถ๋ชจ๋ ธ๋๋ i๋ฒ์งธ ๋ ธ๋์ ์ฐ๊ฒฐ๋ ๋ชจ๋ ๋ ธ๋ ์ค์์ ์ธ๋ฑ์ค๊ฐ ๊ฐ์ฅ ์์ ๋ ธ๋์ด๋ค. ์๋ฅผ ๋ค์ด ๋ ธ๋0๊ณผ ๋ ธ๋1์ด ์ฐ๊ฒฐ๋๋ฉด set[0] = 0, set[1] = 0์ด ์ ์ฅ๋๋ค. ์ ๋ ฌ๋ costs๋ฅผ ๋ชจ๋ ํ์ํ ๋๊น์ง ๋ค์์ ๋ฐ๋ณตํ๋ค. - ์ฐ..
