11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 코드 n = int(input()) def hanoi(n, start, other, dest): if n == 1: print(start, dest) return hanoi(n-1, start, dest, other) print(start, dest) hanoi(n-1, other, start, dest) print(2**n-1) hanoi(n, 1, 2, 3) 하노이 탑 알고리즘을 알고 있어야 해당 문제를 풀 수 있는데 잘 이해가 잘 안돼서 아래의 ..
문제풀이/재귀
16719번: ZOAC 2018년 12월, 처음 시작하게 된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 앞 글자부터 하나씩 보여주는 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로 www.acmicpc.net 코드 import sys sys.setrecursionlimit(10**6) s = input() order = [""]*len(s) def recursion(arr, start): if not arr: return char = min(arr) idx = arr.index(char) order[start+idx] = char print(''.join(order)) recursion(arr[idx+1:], start+idx+1) recursion(arr[:..
