[DP/백준]11276

백준 11726 DP 파이썬 풀이

| 1, 2트

def solution(n):
    count_array = [0 for _ in range(1000)]
    count_array[0] , count_array[1] = 1, 2

    for i in range(2, n):
        count_array[i] = count_array[i-1] + count_array[i-2]
        #print(count_array[i])
    return count_array[n-1] % 10007

    

print(solution(int(input())))

• 바로 이전의 사각형에서 1 x 2 사각형 하나를 추가할 수 있다
• 두번째 전의 사각형애서 1 x 2 두개로 이루어진 2 x 2 사각형 하나를 추가할 수 있다
• 그래서 바로 전의 사각형의 갯수 + 두번째 전의 사각형 갯수가 현재의 사각형 갯수
• 처음 배열을 저장할 때 길이를 n으로 하면 런타임 에러가 난다(?)