1427번

받은 숫자를 리스트로 만든다음 역정렬해서 출력하려고 생각함

input_list = list(map(str, input().split()))
// 이렇게 했을 때는 공백을 기준으로 하니까 안됨. 헷갈렸다 

1914번 - 하노이 탑

모르겠어서 찾아봄 단계별로 생각해야 함⇒ 재귀

재귀순서 n = 3

hanoi(3, 1, 3, 2)

hanoi(2, 1, 2, 3)

hanoi(1, 1, 3, 2)

hanoi(1, 3, 2, 1)

hanoi(2, 2, 3, 1)

hanoi(1, 2, 1, 3)

hanoi(1, 1, 3, 2)

f(n) = 2 * f(n-1) + 1

이는 맨 마지막 1개를 옮기는 것 == 1

그 위에 것들 임시로 옮기는 것 == f(n-1)

임시에 있는 것들 → 목적지로 옮기는 것 == f(n-1)

따라서 2 * f(n-1) + 1 이 도출된다.

An + 1 = 2(An-1 + 1)

10989번

메모리 공간을 생각해서 효율적으로 작성할 수 있는지 묻는 문제

얼핏보면 문제 자체는 쉬운데 조건이 까다롭다

자꾸 메모리 초과남