๋ฌธ์ ์ถ์ฒ: https://programmers.co.kr/learn/courses/30/lessons/76503 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ชจ๋ 0์ผ๋ก ๋ง๋ค๊ธฐ ๊ฐ ์ ์ ๊ฐ์ค์น๊ฐ ๋ถ์ฌ๋ ํธ๋ฆฌ๊ฐ ์ฃผ์ด์ง๋๋ค. ๋น์ ์ ๋ค์ ์ฐ์ฐ์ ํตํ์ฌ, ์ด ํธ๋ฆฌ์ ๋ชจ๋ ์ ๋ค์ ๊ฐ์ค์น๋ฅผ 0์ผ๋ก ๋ง๋ค๊ณ ์ ํฉ๋๋ค. ์์์ ์ฐ๊ฒฐ๋ ๋ ์ ์ ๊ณจ๋ผ์ ํ์ชฝ์ 1 ์ฆ๊ฐ์ํค๊ณ , ๋ค๋ฅธ ํ programmers.co.kr ๋ฌธ์ ์ค๋ช DFS๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ค๋ ์์ด๋์ด๊ฐ ์ ๋ ์ฌ๋ผ์ ์๊ฐ ์ด๊ณผ๊ฐ ๋ฌ๋ ๋ฌธ์ ์ ๋๋ค. ์ ์ ์ ๋ชจ๋ ๋ฐฉ๋ฌธํ๋ ๋ฐฉ๋ฒ์ผ๋ก DFS๊ฐ ์ ์ ๋ ์ฌ๋์๊น์? ์ ๋ ๋ฐ๋ณด์ ๋๋ค. ๋ง์ฝ ๋ฆฌ์คํธ a์ ์์์ ํฉ์ด 0์ด ๋์ง ์๋๋ค๋ฉด, ์ฃผ์ด์ง ์ฐ์ฐ์ ํตํด ํธ๋ฆฌ์ ๋ชจ๋ ๊ฐ์ค์น๋ฅผ 0์ผ๋ก ๋ง๋ค ์ ์์ผ๋ฏ๋ก -1์ ๋ฐํํฉ๋๋ค. DFS๋ฅผ ์ด์ฉํด์ ์ ์ ์ ..
