목록하노이 (1)

DY의 세상구경

실력키우기 하노이의 탑(C++)

1161 : 하노이의 탑제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 874 회 시도횟수: 1329 회 하노이의 탑에 대한 전설은 아래와 같다. 인도 베나레스에 있는 한 사원에는 세상의 중심을 나타내는 큰 돔이 있고 그 안에 세 개의 다이아몬드 기둥이 동판 위에 세워져 있다. 기둥 가운데 하나에는 신이 64개의 순금 원판을 끼워 놓았다. 가장 큰 원판이 바닥에 놓여 있고, 나머지 원판들이 점점 작아지며 꼭대기까지 쌓여 있다. 이것은 신성한 브라흐마의 탑이다. 브라흐마의 지시에 따라 승려들은 모든 원판을 다른 기둥으로 옮기기 위해 밤낮 없이 차례로 제단에 올라 규칙에 따라 원판을 하나씩 옮긴다. 이 일이 끝날 때, 탑은 무너지고 세상은 종말을 맞이하게 된다. 기둥을 1, 2, 3 번으로 하고,..
IT/ALGORITHM 2016. 9. 27. 11:48
이전 Prev 1 Next 다음