STUDY/Algorithm

[프로그래머스] LEVEL3 타일 장식물, python3, 동적계획법(Dynamic Programming)

sinawi95 2020. 1. 14. 09:33
728x90

def solution(N):
    answer = [1,1]
    for i in range(2,N):
        answer.append(answer[-1]+answer[-2])
    return answer[-1]*4+answer[-2]*2

이전부터 계속 하던 느낌의 DP여서 쉽게 풀었다