Greedy1 [๋ฐฑ์ค] 3109. ๋นต์ง ํ์ด DFS๋ฅผ ํตํด ํ์์ ์งํํ ๋ ์ต๋๊ฐ์ ์ฐพ๋ ๊ฒฝ์ฐ๋ ๋๋ถ๋ถ ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ํ์ธํด์ผ ํ๊ธฐ ๋๋ฌธ์ ์ ๋งํ์ง ์์ ๊ฒฝ์ฐ ๊ฐ์ง์น๊ธฐํ๋ ๋ฐฑํธ๋ํน ๋ฐฉ๋ฒ์ ์ฌ์ฉํ ์ ์๋ค. ํ์ง๋ง ์ด ๋ฌธ์ ๋ ์์ ์ ์ ๊ฐ์ฅ ์์์๋ถํฐ ์ฐ๊ฒฐํ ์ ์๋ ๊ฒฝ์ฐ์๋ ์ฐ๊ฒฐํ๋ ๊ฒฝ์ฐ๊ฐ ์ต์ ์ ๋ฐฉ๋ฒ์ด ๋๋ ๊ทธ๋ฆฌ๋ํ ์ ๊ทผ ๋ฐฉ์์ ์ฌ์ฉํ์๊ณ ์ด๋ฅผ ํตํด ์ ๋งํ์ง ์์ ๊ฒฝ์ฐ ํ์์ ์ข ๋ฃํ๋ ๊ฒฝ์ฐ ๋๋์๊ฐ๋ ๋ฐฑํธ๋ํน ๋ฐฉ์์ ์ฌ์ฉํ์๋ค. ์ฒซ๋ฒ์จฐ ์ด์ 1๋ฒ์จฐ ํ๋ถํฐ ํ์์ ์งํํ๊ณ , ๋ง์ฝ C๋ฒ์งธ ํ์ ๋์ฐฉํ๋ค๋ฉด ์ด๋ฒ ์์ ์์น์์์ ํ์์ ์ข ๋ฃํ๋ค. ๋ค์ ์์น๋ ๋์ผํ๊ฒ ์งํํ๋๋ฐ ๋ง์ฝ ์คํจํ๋ค๊ณ ํ๋๋ผ๋ ๋ฐฉ๋ฌธํ ์์น์ ๋ํ ์ฒดํฌ๋ฅผ ๋๋๋ฆฌ์ง ์๋๋ค. ์๋ํ๋ฉด ํด๋น ์์น์์ ํ์ดํ๋ฅผ ์์ฑํ์ง ๋ชปํ๋ค๊ณ ํ๋๋ผ๋ ๋ค ์ ํ์ง์์ ํด๋น ๋ฐฉํฅ์ ๋์ผํ๊ฒ ์ค.. 2021. 2. 19. ์ด์ 1 ๋ค์