[백준] 11729: 하노이 탑 이동 순서 — 재귀 풀이 (Java)
하노이 탑 이동 순서 백준 11729 Silver I 재귀 · 분할정복 ⏱️ 읽기 시간: 약 5분 📑 목차 1. 문제 분석 2. 접근법 3. 풀이 (Java) 4. 예제 트레이스 5. 복잡도 분석 6. 클린 코드 문제 분석 세 개의 장대에서 N개의 원판을 1번 → 3번 장대로 옮겨야 한다. 한 번에 한 개의 원판만 이동 가능하며, 큰 원판 위에 작은 원판만 올릴 수 있다. 최소 이동 횟수와 이동 과정을 모두 출력해야 한다. N ≤ 20이므로 최대 220 - 1 = 1,048,575번 이동. 접..
Problem Solving/Baekjoon
2026. 2. 25. 09:00
