https://school.programmers.co.kr/learn/courses/30/lessons/86971 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ bfs ๋ฌธ์ ์์ต๋๋ค. ๐ ๋ฌธ์ ํ์ด 1. ์ก์ ํ์ ์ ์ ์ ๋ณด๋ฅผ info ๋ฒกํฐ์ ์ ์ฅ 2. ์ ์ ์ ํ๋์ฉ ๋์ด๊ฐ๋ฉด์ bfs ์ํํ์ฌ ํ๋์ ์ ๋ ฅ๋ง์ ์ก์ ํ ๊ฐ์๋ฅผ ๊ณ์ฐ ๋์ ์ ์ ์ ์์ชฝ ์ก์ ํ์ ๋ฐฉ๋ฌธ ์ฒดํฌ visited[v1] = true; visited[v2] = true; ๋ฐฉ๋ฌธํ์ง ์์ ์ก์ ํ์ด๋ฉด cnt++ 3. ๋ ์ ๋ ฅ๋ง์ ์ฐจ์ด๊ฐ answer๋ณด๋ค ์๋ค๋ฉด answer ๊ฐฑ์ ๐ฉ๐ป๐ป ..