백준 하노이 (1) 썸네일형 리스트형 [백준] 하노이 탑 이동 순서 (11729번) 문제 흐름목표: 주어진 n개의 원판을 첫 번째 기둥(스택)에서 세 번째 기둥으로 옮기는 것이 목표입니다. 단, 한 번에 한 개의 원판만 옮길 수 있으며, 큰 원판이 작은 원판 위에 놓일 수 없습니다.출력:최소 이동 횟수를 출력합니다.각 이동 경로를 (from, to) 형식으로 출력합니다. 핵심 아이디어재귀적 접근:원판이 1개일 때는 바로 목표 기둥으로 옮기면 됩니다.원판이 여러 개일 경우, 재귀적으로:상위 원판 n-1개를 보조 기둥으로 이동합니다.가장 큰 원판을 목표 기둥으로 이동합니다.보조 기둥에 있는 n-1개의 원판을 목표 기둥으로 이동합니다.스택 사용: 각 기둥은 스택으로 구현되어, 원판 이동 시 올바른 순서를 유지합니다. 알고리즘 흐름초기화 (initHanoi):세 개의 기둥(스택)을 초기화합니다.. 이전 1 다음