[BOJ] 2529๋ฒ - ๋ถ๋ฑํธ (Java)
๐ ๏ธ ๋ฌธ์ ๐ ๏ธ ๐๏ธ ์ค๋ช
๐๏ธ ๋ถ๋ฑํธ ๊ธฐํธ ์๋ค์ ์๋ก ๋ค๋ฅธ ํ ์๋ฆฟ์ ์ซ์๋ฅผ ๋ฃ์ด์ ๋ชจ๋ ๋ถ๋ฑํธ ๊ด๊ณ๋ฅผ ๋ง์กฑํ๋ ์์ด์ ๊ตฌํด์ผํ๋ค. → ์ด ์์ด์ ๊ตฌํ๊ธฐ ์ํด ๋ฐฑํธ๋ํน ๋ฐฉ์์ ์ฌ์ฉํ๋ค. ๊ฐ ๋ถ๋ฑํธ์ ์๋ค์ ๋ค์ด๊ฐ๋ ์ซ์๋ { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }์ค์์ ์ ํํด์ผ ํ๋ฉฐ ์ ํ๋ ์ซ์๋ ๋ชจ๋ ๋ฌ๋ผ์ผ ํ๋ค. → ๋ฐฑํธ๋ํน์ ํ ๋ ์ฌ์ฉํ ๋ฐฐ์ด์ ์์ ๊ฐ๊ณ ์ค๋ณต๋์ง ์๋ ๊ฐ๋ค๋ก ์ด๋ค์ง๋๋ก visited ๋ฐฐ์ด์ ์ฌ์ฉํ๋ค. ์ด์ ์ฌ๊ธฐ์ ๋ชจ๋ ๋ถ๋ฑํธ ๊ด๊ณ๋ฅผ ๋ง์กฑํ๋ ์์ด ์ค ๊ฐ์ฅ ํฐ ๊ฐ๊ณผ ๊ฐ์ฅ ์์ ๊ฐ์ ๊ตฌํด์ผํ๋ค. ์ด๋ ์ฃผ์ํ ์ ์ ์ฒซ ์๋ฆฌ๊ฐ 0์ธ ๊ฒฝ์ฐ๋ ์ ์์ ํฌํจํด์ผํ๋ค. ์ฆ, 0123๊ณผ ๊ฐ์ด ์ถ๋ ฅํด์ผํ๋ค. ๋๋ ์ด๋ฅผ ์ฝ๊ฒ ๋ค๋ฃจ๊ธฐ ์ํด ๋ฌธ์์ด๋ก ๋ต์ ๊ตฌํ๊ธฐ๋ก ํ๋ค. ๊ทธ๋ฌ๋ ์ต์๊ฐ..
2024. 3. 11.
