코드 def dp_tile(n): n_cnt = [0]*(n+1) if n == 1: return 1 # n이 1인 경우, n_cnt[2] 때문에 indexError가 나므로 1일 때는 바로 반환 n_cnt[1], n_cnt[2] = 1,2 for i in range(3, n+1): n_cnt[i] = n_cnt[i-1] + n_cnt[i-2] # n>=3일 때, f(n-1) + f(n-2)를 구하는 꼴 return n_cnt[n] n = int(input()) print(dp_tile(n)%10007) 직사각형을 세워서 1개 두면 길이가 n-1일 때의 값을 구하는 꼴이고, 2개를 눕혀서 두면 길이가 n-2일 때의 값을 구하는 꼴이다. 따라고 n이 1,2일 때의 값을 미리 정하고 3부터는 구해둔 값을 더..
