황소개발자

백준 1904 파이썬 python : 01타일 @@황소처럼 우직하게@@ dp설명, 메모리초과, 런타임에러 본문

백준 문제 풀이

백준 1904 파이썬 python : 01타일 @@황소처럼 우직하게@@ dp설명, 메모리초과, 런타임에러

hjp845 2020. 4. 25. 15:11
반응형

dp[n] = dp[n - 1] + dp[n - 2]

에요.

왜냐면

1을 붙이거나 00을 붙이기 때문이에요

1을 1칸이니까 dp[n - 1] 빼기 1이고,

00은 2칸이니까 dp[n - 2] 빼기 2에요.

.

그리고 n == 1 일때 예외처리 해주시고, (런타임에러)

% 까먹지 마시고 (메모리초과)

n = int(input().strip())

dp = [0] * (n + 1)
if n == 1:
    print(1)
    exit()
dp[1] = 1
dp[2] = 2
for i in range(3, n + 1):
    dp[i] = (dp[i - 1] + dp[i - 2]) % 15746

print(dp[-1] % 15746)

 

반응형
저작자표시 비영리

'백준 문제 풀이' 카테고리의 다른 글

백준 10799 파이썬 python : 쇠막대기 @@황소처럼 우직하게@@ 구현 아이디어 한마디  (0) 2020.04.25
백준 9012 파이썬 python : 괄호 @@황소처럼 우직하게@@ 괄호는 스택의 기본이죠  (0) 2020.04.25
백준 2167 파이썬 python : 2차원 배열의 합 @@황소처럼 우직하게@@ 김정은은 살아있는 것일까..  (0) 2020.04.25
백준 11758 파이썬 python : CCW @@황소처럼 우직하게@@ 꼭 알아야되는 기본 알고리즘  (0) 2020.04.25
백준 1138 파이썬 python : 한 줄로 서기 @@황소처럼 우직하게@@ 집어넣을 때 잘 고려해주자  (0) 2020.04.24
'백준 문제 풀이' Related Articles more
Comments