Daily Learning
-
스택 : 하노이 타워Daily Learning/Algorithm 2020. 7. 10. 04:43
■ Tower of Hanoi :: Algorithm of Stack ■ Count of Step :: 2n-1 ■ Asymptotic Complexity :: O(2^n) ■ Composite :: 1. Source 2. Auxilary 3. Destination ■ Method :: 1. pop 2. push 하노이타워는 스택알고리즘을 설명할 때 자주 사용된다. 알고리즘의 조건은 다음과 같다. 1. A , B , C 세 기둥에서 N개의 원판이 있다. 2. A 기둥에 크기순으로 쌓여있는 원판을 C 기둥에 쌓아야 한다. 3. 원판은 크기순으로만 쌓을 수 있다. ( 더 큰 원판을 위에 두지 못한다. ) 위 조건을 해석하면 다음 논리를 이해할 수 있다. 1. ( 스택구조 ) :: 가장 큰 원판을 먼저 C에 ..