[BOJ_11792] 하노이탑

 

** 하노이탑 마인드

1. 가장 밑 원반을 옮기기 전에 그 위 n-1개의 원반을 빈 곳(=미드) 로 옮긴다. (단,미드는 매번 바뀐다) 

2. 그리고 가장 밑 원반을 옮긴다.

3. 그리고 n-1개의 원반을 목적지로 옮긴다.

 

이 과정을 반복과 스택 (=재귀)

 

옛날에 한화시스템에서도 나온 문제이므로 암기하는게 좋을거 같다~ 고생혀따 준우