์ฝ๋ฉํ
์คํธ/ํ๋ก๊ทธ๋๋จธ์ค
2022. 6. 24.
[Javascript] ํ๋
ธ์ด์ ํ (12946) - fail
๋ฌธ์ ๋งํฌ ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ํ๋
ธ์ด์ ํ ํ๋
ธ์ด ํ(Tower of Hanoi)์ ํผ์ฆ์ ์ผ์ข
์
๋๋ค. ์ธ ๊ฐ์ ๊ธฐ๋ฅ๊ณผ ์ด ๊ธฐ๋์ ๊ฝ์ ์ ์๋ ํฌ๊ธฐ๊ฐ ๋ค์ํ ์ํ๋ค์ด ์๊ณ , ํผ์ฆ์ ์์ํ๊ธฐ ์ ์๋ ํ ๊ธฐ๋ฅ์ ์ํ๋ค์ด ์์ ๊ฒ์ด ์์ ์๋๋ก ์์๋ programmers.co.kr ์ ๊ทผ ๋ฐฉ๋ฒ ์ฒ์์ ์ถ๋ ฅ๊ฐ์ ์ ๋๋ก ์๋ณด๊ณ ํ๋
ธ์ด์ ํ์ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ๋ก ์ฐฉ๊ฐํ์ฌ ๋๋ฌด ์ฝ๋ค๊ณ ์๊ฐํ๋ฉฐ ๊ท์น์ ์ฐพ์๋ค. ๊ทธ๋ฌ๋ ๋ค์ ์์ธํ ๋ณด๋ ๋จ์ํ ๊ฒฝ์ฐ์ ์๋ฅผ ์ฐพ๋ ๊ฒ์ด ์๋ ์ด๋ ์ขํ๋ฅผ ์ฐพ๋ ๋ฌธ์ ์๊ณ ์์ ์์์ ํจํด์ ์ฐพ์๋ณด๋ ค ํ๋๋ฐ.. ์ฌ๊ท ๊ฐ๊ธฐ๋ ํ๊ณ , dp ๊ฐ๊ธฐ๋ ํ ๊ฒ์ด ๋ฐฉํฅ์ ์ฐพ์ง ๋ชปํ๋ค. (๊ทธ๋๋ง n์ด ์ง์์ผ๋, ํ์์ผ๋ ์ด๋ฐ ์ด๋์ ๊ฐ๋ค๋ ๊ฒ์ ์ ์ ์์๋ค.) ๊ณ์ ๊ณ ๋ฏผํด๋ ๋ฐฉ๋ฒ์ด ๋ ์ค๋ฅด์ง ์์ ๊ตฌ..