๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

ํ•˜๋…ธ์ด์˜ํƒ‘1

ํ•˜๋…ธ์ด์˜ ํƒ‘ ์ดํ•ดํ•˜๊ธฐ ๊ฒ‰์œผ๋กœ ๋ณด๊ธฐ์—๋Š” ํ•˜๋…ธ์ด์˜ ํƒ‘์—์„œ ์žฌ๊ท€์˜ ์กฐ๊ฑด์ธ ๋ถ€๋ถ„ ๋ถ„ํ• ์˜ ๊ฒฝ์šฐ๊ฐ€ ์—†์–ด๋ณด์ด์ง€๋งŒ, ์ž์„ธํžˆ ๋“ค์—ฌ๋‹ค ๋ณด๋ฉด ๋ฐ˜๋“œ์‹œ ์กด์žฌํ•œ๋‹ค. ํ•˜๋…ธ์ด์˜ ํƒ‘์€ ๊ธฐ๋‘ฅ 3๊ฐœ๋Š” ๊ณ ์ •์ด๊ธฐ ๋•Œ๋ฌธ์— ์‹œ์ž‘์ (From), ์˜ฎ๊ธธ ์ง€์ (To), ๋‚˜๋จธ์ง€ ์ง€์ (Mid)๋กœ ๊ตฌ์„ฑ๋œ๋‹ค. ์›๋ฐ˜ 3๊ฐœ ์˜ˆ๋ฅผ ๋“ค์–ด๋ณด์ž.(์›๋ฐ˜์„ 1์—์„œ 3์œผ๋กœ ์˜ฎ๊ธฐ๋Š” ๊ณผ์ •, N: 3, From: 1, Mid: 2, To: 3) ์ฒซ๋ฒˆ์งธ ๋นจ๊ฐ„ ์˜์—ญ์€ ์›๋ฐ˜ 2๊ฐœ๋ฅผ (1)์—์„œ (2)๋กœ ์˜ฎ๊ธฐ๋Š” ๊ณผ์ •์ด๋‹ค.(N: 2, From: 1, Mid: 3, To: 2) ์ด ํ›„, 1->3์€ ๊ฐ€์žฅ ํฐ ์›๋ฐ˜์„ ๋ชฉ์ (To)์ง€์ ์œผ๋กœ ์˜ฎ๊ธฐ๋Š” ๊ณผ์ •์ด๋‹ค. ๋‘๋ฒˆ์งธ ๋นจ๊ฐ„ ์˜์—ญ์€ ์›๋ฐ˜ 2๊ฐœ๋ฅผ (2)์—์„œ (3)๋กœ ์˜ฎ๊ธฐ๋Š” ๊ณผ์ •์ด๋‹ค.(N: 2, From: 2, Mid: 1, To: 3) ์ •๋ฆฌํ•˜๋ฉด, hanoi(3)์˜ ๊ฒฐ๊ณผ๋Š” han.. 2022. 2. 18.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”