https://school.programmers.co.kr/learn/courses/30/lessons/43162 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ DFS ๋ฌธ์ ์์ต๋๋ค. ๐ ๋ฌธ์ ํ์ด 1. 0 ์ปดํจํฐ๋ฅผ ์์์ผ๋ก i ์ปดํจํฐ์ ์ง๊ฐ์ ์ ์ผ๋ก ์ฐ๊ฒฐ๋ ๋ชจ๋ ์ปดํจํฐ(computers[i])๋ฅผ ํ์ 2. i ์ปดํจํฐ์ ์ง๊ฐ์ ์ ์ผ๋ก ์ฐ๊ฒฐ๋ ์ปดํจํฐ๋ ๋ฐฉ๋ฌธ ํ์ visited[i] = true 3. DFS ํจ์๊ฐ ์ข ๋ฃ๋๋ฉด answer += 1 (ํ๋์ ๋คํธ์ํฌ์์ ํํ) ๐ฉ๐ป๐ป C++ ์ฝ๋ #include #include #define MAX 20..