๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ : https://www.acmicpc.net/problem/11725 11725๋ฒ: ํธ๋ฆฌ์ ๋ถ๋ชจ ์ฐพ๊ธฐ ๋ฃจํธ ์๋ ํธ๋ฆฌ๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, ํธ๋ฆฌ์ ๋ฃจํธ๋ฅผ 1์ด๋ผ๊ณ ์ ํ์ ๋, ๊ฐ ๋ ธ๋์ ๋ถ๋ชจ๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ์ด๋ฒ ๋ฌธ์ ๋ ๊น์ด ์ฐ์ ํ์(DFS) ๋ฌธ์ ์์ต๋๋ค. ใ๋ฌธ์ ํ์ดใ 1. ์ ๋ ฅ ๋ฐ์ ๋ ์ ์ ์ ์ฐ๊ฒฐ๋์ด ์๊ธฐ ๋๋ฌธ์ ์๋ฐฉํฅ์ผ๋ก ์ฝ์ 2. 1๋ฒ ์ ์ ๋ถํฐ dfs ์ํ 3. dfs ์ํํ ๋๋ง๋ค ํด๋น ์ ์ ์ ๋ฐฉ๋ฌธ ์ฌ๋ถ๋ฅผ true ๋ก ์ค์ 4. ์ฐ๊ฒฐ๋ ์ ์ ์ ๋ฐฉ๋ฌธํ์ง ์์๋ค๋ฉด ํด๋น ๋ ธ๋ ์ฝ์ (์ด๊ฒ์ด ๋ถ๋ชจ ๋ ธ๋ ๋ฒํธ) 5. ๋ฐฐ์ด arr ์ ์ ์ฅ๋ ์ซ์๋ค ์ถ๋ ฅ ใC++ ์ฝ๋ใ #include #include #define MAX 100001 using..