[프로그래머스] 2 x n 타일링

코딩테스트 연습 - 2 x n 타일링

가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는

programmers.co.kr

def solution(n):
    d=[0]*(n+1)
    d[1]=1
    d[2]=2

    for i in range(3,n+1):
        d[i]=(d[i-1]+d[i-2])%1000000007

    return d[n]

return 값에 1,000,000,007 나눈 나머지를 줌 -> 효율성 에러

for문에서 d값을 넣을 때 1,000,000,007로 나눈 나머지를 넣음 -> 성공

step