https://www.acmicpc.net/problem/11729
1초 256MB
세 개의 장대가 있고, 첫 번째 장대에 n개의 원판이 반경이 큰 순서대로 쌓여있다. 하노이의 탑 규칙에 따라서 세 번째 장대로 옮길거고, 이동 횟수 최소가 되게 이동 순서를 출력하라.
1 ≤ N ≤ 20
첫 줄에 옮긴 횟수 K
둘째 줄부터 수행 과정 전체(N번 막대의 원판을 M번으로 이동)
C++ 숙련도 높이기의 첫 시작. 문제 자체야 당연히 풀 수 있는 것들인데, 언어 숙련도를 높히기 위해서 남들이 쓴 코드를 잘 둘러보고 흡수해야한다.
cout cin이 좀 더 느리다고 듣긴 했는데, 저거 하나로 시간 초과 여부가 갈렸다. 완전히 동일한 알고리즘인데 printf냐 cout이냐 차이로 거의 6배 가까지 차이나는 것.