[백준 11726] 2xn 타일링

구현하는 건 쉬웠지만, 문제 해결이 어려웠던 문제

작성한 코드 (Top-down)

import sys
input = sys.stdin.readline
sys.setrecursionlimit(10 ** 7)
N = int(input())
t = [ 0 for _ in range(1001) ] 
t[1] = 1
t[2] = 2
def f(n):
	if t[n]:
    	return t[n]
    else:
    	t[n] = f(n-1) + f(n-2)
    return t[n]
print(f(N) % 10007)

작성한 코드 (Bottom-Up)

import sys
input = sys.stdin.readline
N = int(input())
t = [ 0 for _ in range(1001)]
t[1] = 1
t[2] = 2
for i in range(2, N+1):
    if t[i] == 0:
        t[i] = t[i-1] + t[i-2]
print(t[N] % 10007)