117291 [C]백준 10.재귀: 11729 백준 11729 내코드 우선 n개의 원판을 큰 순서대로 n부터 이름붙여 생각했다. 예를 들어 4개의 원판이 있다면 1장대에는 밑에서부터 4, 3, 2, 1 원판이 쌓여있을 것이다. 장대의 모든 원판들을 옮기는 과정을 원판들 중 가장 큰 원판을 기준으로 생각했다. 만약 1장대의 1~4원판을 모두 3장대로 옮기기 위해서는 4원판이 3장대의 가장 아래로 이동해야 할 것이다. 그러기위해서는 1~3원판이 먼저 2장대로 모두 이동후 4원판이 3장대로 이동해야 할 것이고, 그 후 1~3원판이 3장대로 이동한다면 모든 원판이 이동을 완료할 것이다. 또 1~3원판이 모두 2장대로 이동하기 위해서는 가장 큰 원판인 3원판이 2장대의 가장 아래로 이동해야 할 것이다. 그러기 위해서는 1~2원판이 먼저 3장대로 모두 이동후 .. 2022. 1. 16. 이전 1 다음
