하노이의 탑 (1) 썸네일형 리스트형 재귀함수, 하노이의 탑 재귀함수, 하노이의 탑 📝 백준 1914번 큰 규칙은 가장 큰 원판을 시작 기둥에서 목표기둥으로 옮기는데 있다. 이는 하노이의 탑 규칙을 지키기위해 구상하다보니 생긴 원리! 규칙 1 : 한번에 하나의 원판만 움직입니다. 규칙 2 : 크기가 작은 원판 위에 큰 원판을 놓을 수 없다. 규칙 1,2를 만족하면서 원판들을 옮기기 위해서는 가장 큰 원판이 시작기둥에서 목표기둥으로 옮겨야 한다. 📝 선행작업, 후행작업 시작기둥, 중간기둥, 목표기둥을 1,2,3이라고 하면 시작기둥 + 중간기둥 + 목표기둥 = 6 이므로 중간기둥은 6-x-y로 표현할 수 있다. 최소 이동으로 원판들을 옮기려면, 1. 가장 큰 원판을 제외한 나머지 원판들이 크기 순으로 중간기둥으로 옮겨져 있어야 한다. → 이를 위해서는 가장 큰 원판을.. 이전 1 다음
