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여서 쉽게 풀었다
'STUDY > Algorithm' 카테고리의 다른 글
[프로그래머스] LEVEL3 네트워크, python3, 깊이/너비 우선 탐색(DFS/BFS) (0) | 2020.01.16 |
---|---|
[프로그래머스] LEVEL3 자물쇠와 열쇠, python3, 2020 KAKAO BLIND RECRUITMENT (0) | 2020.01.15 |
[프로그래머스]LEVEL3 2 x n 타일링, python3 (0) | 2020.01.13 |
[프로그래머스] LEVEL3 추석 트래픽, python3, 2018 KAKAO BLIND RECRUITMENT[1차] (4) | 2020.01.09 |
[프로그래머스] LEVEL3 서머코딩/윈터코딩(2019) 종이접기, python3 (0) | 2020.01.08 |