https://school.programmers.co.kr/learn/courses/30/lessons/43164?language=cpp ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ์ด๋ฒ ๋ฌธ์ ๋ dfs ๋ฌธ์ ์์ต๋๋ค. ๐ ๋ฌธ์ ํ์ด 1. "ICN" ๊ณตํญ์์ ์ถ๋ฐํ๋ ํญ๊ณต๊ถ์ด๋ฉด path ๋ฒกํฐ์ "ICN" ์ฝ์ 2. dfs ์ํ ํญ๊ณต๊ถ์ ์ฌ์ฉํ๋ค๋ ์๋ฏธ๋ก visited[idx] = true path ๋ฒกํฐ์ ๋์ฐฉ ๊ณตํญ ์ฝ์ ์ฃผ์ด์ง ํญ๊ณต๊ถ์ ๋ค ์ฌ์ฉํ๋ค๋ฉด, ๊ฐ๋ฅํ ๊ฒฝ๋ก ๋ฒกํฐ paths์ path ๋ฒกํฐ ์ฝ์ ์ฌ์ฉํ์ง ์์ ํญ๊ณต๊ถ์ด๊ณ , ํ์ฌ ํญ๊ณต๊ถ์ ๋์ฐฉ ๊ณตํญ๊ณผ ์ฌ..