백준11729
'하노이의 탑' 이해하기 (feat. 재귀 함수)
'하노이의 탑' 이해하기 (feat. 재귀 함수)
2022.01.27들어가며 하노이의 탑 문제 소개 문제 정의 아이디어 얻기 아이디어 재귀 출발점, 도착점, 경유점 문제 분해 실제 코드 번외 : 원반의 개수에 따른 총 이동횟수 구하기 마무리 자료 출처 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 1. 들어가며 백준 11729번 문제에 관한 내용으로, 이번 내용은 '하노이의 탑' 알고리즘이다. '하노이 의 탑'은 재귀를 연습하기에 매우 좋은 연습문제다. 코드 자체보다 코드에 이르는 과정이 더 중요..