๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋กํ•˜๋…ธ์ดํƒ‘ (1)

JUINTINATION

๋ฐฑ์ค€ 11729๋ฒˆ: ํ•˜๋…ธ์ด ํƒ‘ ์ด๋™ ์ˆœ์„œ

๋ฌธ์ œ https://www.acmicpc.net/problem/11729 11729๋ฒˆ: ํ•˜๋…ธ์ด ํƒ‘ ์ด๋™ ์ˆœ์„œ ์„ธ ๊ฐœ์˜ ์žฅ๋Œ€๊ฐ€ ์žˆ๊ณ  ์ฒซ ๋ฒˆ์งธ ์žฅ๋Œ€์—๋Š” ๋ฐ˜๊ฒฝ์ด ์„œ๋กœ ๋‹ค๋ฅธ n๊ฐœ์˜ ์›ํŒ์ด ์Œ“์—ฌ ์žˆ๋‹ค. ๊ฐ ์›ํŒ์€ ๋ฐ˜๊ฒฝ์ด ํฐ ์ˆœ์„œ๋Œ€๋กœ ์Œ“์—ฌ์žˆ๋‹ค. ์ด์ œ ์ˆ˜๋„์Šน๋“ค์ด ๋‹ค์Œ ๊ทœ์น™์— ๋”ฐ๋ผ ์ฒซ ๋ฒˆ์งธ ์žฅ๋Œ€์—์„œ ์„ธ ๋ฒˆ์งธ ์žฅ๋Œ€๋กœ www.acmicpc.net ํ’€์ด ์„œ๋กœ ๋‹ค๋ฅธ ํฌ๊ธฐ์˜ ์›ํŒ n๊ฐœ๋ฅผ ํ•˜๋…ธ์ดํƒ‘ ๊ทœ์น™์— ๋งž๊ฒŒ ๋ชฉํ‘œ์ง€์ ์œผ๋กœ ์˜ฎ๊ธธ ๋•Œ ์˜ฎ๊ธด ํšŸ์ˆ˜์™€ ์ˆ˜ํ–‰๊ณผ์ •์„ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ์›ํŒ ์ด๋™ ๊ณผ์ • ์„ค๋ช…์€ ์•„๋ž˜ ๊ทธ๋ฆผ์œผ๋กœ ๋Œ€์ฒดํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ์œ„์˜ ๊ทธ๋ฆผ์„ ์˜์‚ฌ์ฝ”๋“œ๋กœ ํ‘œํ˜„ํ•˜๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. hanoi(n, from, tmp, to): if n = 1์ด๋ฉด then from์˜ ๋งจ ์œ„์— ์žˆ๋Š” ์›ํŒ 1๊ฐœ๋ฅผ to๋กœ ์˜ฎ๊น€ else hanoi(n - 1,..