[BOJ] 11729번: 하노이 탑 이동 순서

https://www.acmicpc.net/problem/11729


전형적인 recursion 문제입니다.


1~N 원판을 1번에서 3번으로 옮기기 위해서는


i) 1~N-1 원판을 1번에서 2번으로 옮김


ii) N 원판을 1번에서 3번으로 옮김


iii) 1~N-1 원판을 2번에서 3번으로 옮김


이 세 과정을 거치면 됩니다.


https://github.com/encrypted-def/BOJ/blob/master/11729.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 2357번: 최소값과 최대값  (0) 2018.01.07
[BOJ] 11724번: 연결 요소의 개수  (0) 2018.01.07
[BOJ] 2623번: 치즈  (0) 2018.01.07
[BOJ] 10942번: 팰린드롬?  (0) 2018.01.07
[BOJ] 1620번: 나는야 포켓몬 마스터 이다솜  (0) 2018.01.07
[BOJ] 2580번: 스도쿠  (0) 2018.01.07
  Comments