문제풀이 (백준)/재귀 (recursive) (1) 썸네일형 리스트형 11729. 하노이 탑 이동 순서 11729. 하노이 탑 이동 순서 PS 일반론에서 제시했던 방법으로 문제를 한번 풀어보고자 한다. 나는 이 문제를 재귀에 대해 어렴풋이 알고 있지만 정확히 어떻게 동작하는지 모르는 사람들을 위해 가장 최적화된 문제라고 생각한다. 내가 그랬고, 재귀에 대해 정확히 이해하고 있지 못하면 문제에 대한 접근조차 쉽지 않기 때문이다. 1. 문제를 읽고 요구하는 바를 명확히 이해한다. 제약: 이때 원반을 옮기는 몇 가지 조건이 따른다. 한 번에 움직일 수 있는 원반은 기둥 위에 놓인 원반 하나뿐이다. 어떤 원반 위에 그보다 더 큰 원반을 쌓을 수 없다. 입력: 원판의 갯수 N 출력: 최소이동횟수와 이동 순서의 출력 문제의 입력과 출력, 제약을 알았으니 이런 정보들을 보다 함수에 가깝게 정의해보는 것이 좋다. 원반의.. 이전 1 다음