BOJ

23250번 하노이 탑 재귀를 획기적으로 줄이기

이 문제의 핵심은 재귀(recursion)로 반복되는 구조를 얼마나 잘 해체하는지에 있다.

피보나치 수열과 더불어 가장 대표적인 재귀를 사용하는 문제이다. 핵심 아이디어와 코드도 매우 간단하고, 접해본지도 오래되었지만 완벽한 이해는 쉽지 않은 그런 문제이다.