๋ฌธ์ ๋งํฌ: programmers.co.kr/learn/courses/30/lessons/49189 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๊ฐ์ฅ ๋จผ ๋ ธ๋ 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr ๋ฌธ์ ์ค๋ช 1๋ฒ ๋ ธ๋๋ก๋ถํฐ ๊ฐ์ฅ ๋ฉ๋ฆฌ ๋จ์ด์ง ๋ ธ๋์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ ๋ฌธ์ ์ ๋๋ค. 1๋ฒ ๋ ธ๋๋ถํฐ BFS๋ฅผ ์ํํ๋ฉฐ 1๋ฒ ๋ ธ๋์์ distance๋ฅผ ์ ์ฅํ ๋ค, distance๊ฐ ๊ฐ์ฅ ํฐ ๊ฐ์ ๊ฐ๋ ์์์ ๊ฐ์๋ฅผ ๋ฐํํ๋๋ก ์ฝ๋๋ฅผ ์์ฑํ์ต๋๋ค. ์ธ์ ๋ ธ๋ ์ ๋ณด๋ฅผ ์ ์ฅํ graph์ 1๋ฒ ๋ ธ๋๋ก๋ถํฐ์ ๊ฑฐ๋ฆฌ๋ฅผ ์ ์ฅํ distance ์ด๊ธฐํ ์ฃผ์ด์ง edge ์ ๋ณด๋ฅผ graph์ ์ ์ฅ 1๋ฒ ๋ ธ๋์ distance๋ฅผ 0์ผ๋ก ํ๊ณ , 1๋ฒ ๋ ธ๋๋ฅผ ํ์..
