https://school.programmers.co.kr/learn/courses/30/lessons/87946 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ dfs ๋ฌธ์ ์์ต๋๋ค. ๐ ๋ฌธ์ ํ์ด 1. ํํํ ๋์ ์๋ฅผ 0์ผ๋ก ์์ํ์ฌ dfs ์ํ 2. ํํํ์ง ์์ ๋์ ์ด๊ณ ํด๋น ๋์ ์ ์ต์ ํ์ ํผ๋ก๋๊ฐ k๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ผ๋ฉด ํด๋น ๋์ ํํ (dfs ์ํ) 3. dfs ์ํ์ด ๋๋ ๋์ ์ ๋ค๋ฅธ ๊ฒฝ์ฐ์์ ์ฌํํํ ์ ์๋๋ก ๋ฐฉ๋ฌธ ์ฒดํฌ ํด์ visited[i] = false 3. ํ์ฌ ํํ ๋์ ์๊ฐ ์ด์ ํํ ๋์ ์๋ณด๋ค ํฌ๋ฉด cnt ๊ฐฑ์ ..