문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12946
코딩테스트 연습 - 하노이의 탑
하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대
programmers.co.kr
기본적인 알고리즘은 아래와 같습니다.
1. 제일 큰 원반을 제외한 n-1개의 원반들을 1 기둥에서 2 기둥으로 이동시킵니다.
2. 제일 큰 원반 한개를 1 기둥에서 3 기둥으로 이동시킵니다.
3. 1번에서 옮겨진 원반들을 2기둥에서 3 기둥으로 이동시킵니다.
4. 1 ~ 3번 과정 반복
개발환경: Programmers IDE
지적, 조언, 질문 환영합니다! 질문 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 멀리 뛰기 (0) | 2022.06.14 |
|---|---|
| [Programmers] 거스름돈 (0) | 2022.06.14 |
| [Programmers] 줄 서는 방법 (0) | 2022.06.04 |
| [Programmers] 3 x n 타일링 (0) | 2022.06.01 |
| [Programmers] 2 x n 타일링 (0) | 2022.06.01 |