[S1] 1914. 하노이 탑

https://www.acmicpc.net/problem/1914 1914번: 하노이 탑 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 개인적으로 이 문제를 해결하는데 굉장히 오래 걸린 문제이다. 하노이 탑 문제를 여기에서 처음 접해서 그런지 더더욱 오래 걸렸다. 하지만, 문제를 해결하고 나니 엄청 쉬운 문제였다. 역시 재귀와 관련한 문제는 원리를 이해하고 적용하는데 오래걸리지만, 이해하고 나면 쉽게 풀리는 것 같다. 게다가 이 문제는 하노이 뿐만 아니라 큰 수 계산까지 해야 한다. 빡세다 ㅋㅋ 그러니까 해결해야 할 문제가 2가지이..
코딩테스트/Silver 1 2022. 12. 9. 16:21
1