백준 11729 - 하노이 탑 이동 순서
11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 서론 재귀 함수의 기초적인 예제들을 다룰 때 하노이 탑 문제는 자주 등장합니다. 본문에서는 이 하노이탑 문제를 통해 재귀 함수를 이해해보도록 합시다. 문제 파악 하노이 탑이 어떻게 동작하는지에 대한 이해만 있다면 문제 자체는 어렵지 않을 수도 있습니다. 다만, 하노이 탑을 해결하는 문제가 어렵기 때문에 다소 복잡한 부분이 있습니다. 첫 번째 탑에 있는 원반 개수 N을 입력받는다. 세 번째 탑으로 원반을 옮기는 최소 횟수를 출력한다. 세 번째 탑으로 원..
2022.06.03
컴퓨터/문제풀이집
Commnet