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여서 쉽게 풀었다