๋ฌธ์ ๋งํฌ: programmers.co.kr/learn/courses/30/lessons/43162 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋คํธ์ํฌ ๋คํธ์ํฌ๋ ์ปดํจํฐ ์ํธ ๊ฐ์ ์ ๋ณด๋ฅผ ๊ตํํ ์ ์๋๋ก ์ฐ๊ฒฐ๋ ํํ๋ฅผ ์๋ฏธํฉ๋๋ค. ์๋ฅผ ๋ค์ด, ์ปดํจํฐ A์ ์ปดํจํฐ B๊ฐ ์ง์ ์ ์ผ๋ก ์ฐ๊ฒฐ๋์ด์๊ณ , ์ปดํจํฐ B์ ์ปดํจํฐ C๊ฐ ์ง์ ์ ์ผ๋ก ์ฐ๊ฒฐ๋์ด ์ programmers.co.kr ๋ฌธ์ ์ค๋ช BFS๋ฅผ ์ด์ฉํด ์ฐ๊ฒฐ๋ ๋ชจ๋ ์ปดํจํฐ๋ฅผ ํ์ํ๋ ๋ฐฉ๋ฒ์ผ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์ต๋๋ค. ๋ฐฉ๋ฌธํ์ง ์์ ์ปดํจํฐ ์ค ์์ ๋ฒํธ๋ถํฐ BFS ์ํ BFS๊ฐ ๋๋๋ฉด ๋คํธ์ํฌ ๊ฐ์ 1 ์ฆ๊ฐ (answer++) ๋ฐฉ๋ฌธํ์ง ์์ ์ปดํจํฐ๊ฐ ์์ ๋๊น์ง 1~2๋ฒ์ ๋ฐ๋ณต ์ํ ์์ค์ฝ๋ from collections import deque def solution(n, compute..
