목표
시작(start) 기둥에 있던 정렬된 원판을 목표(end) 기둥에 정렬한다.
문제 풀이
종료 조건
- n이 1일 때, start => end 기둥에 꽂는다. => answer 배열에 저장
기본 재귀 형식
1. n -1 까지의 원판을 other 기둥에 꽂는다.
2. n번 째의 원판을 start 기둥에서 end 기둥에 꽂는다. => answer 배열에 저장
3. other 기둥에 있는 n -1 개의 원판을 end기둥에 꽂는다.
https://school.programmers.co.kr/learn/courses/30/lessons/12946
'Algorithm' 카테고리의 다른 글
| 9935. 문자열 폭발 (0) | 2024.10.28 |
|---|---|
| 백준 1715번. 카드 정렬하기 (0) | 2024.10.26 |
| 우선 순위 큐(heap) (3) | 2024.10.20 |
| 백준 10971. 외판원 순회 2 (0) | 2024.10.11 |
| 백준 2178. 미로찾기 (2) | 2024.10.10 |