황소개발자

백준 1309 파이썬 python : 동물원 @@황소처럼 우직하게@@ 자 떠어나자 동해 바다로~ 본문

백준 문제 풀이

백준 1309 파이썬 python : 동물원 @@황소처럼 우직하게@@ 자 떠어나자 동해 바다로~

hjp845 2020. 4. 25. 20:14
반응형

이슬처럼 ~~~ 동해 바다로~ cover by 자우림 is good

dp[n][0] : n 줄에 사자를 하나도 배치하지 않고 만들 수 있는 최대 수

dp[n][1] : n 줄에 1열에 사자 하나 놓고 배치할 수 있는 최대 수

dp[n][2] : n 줄에 2열에 사자 하나 놓고 배치할 수 있는 최대 수

n = int(input())
dp = [[0, 0, 0] for _ in range(n + 1)]
dp[1][0] = 1
dp[1][1] = 1
dp[1][2] = 1
for i in range(2, n + 1):
    dp[i][0] = (dp[i - 1][0] + dp[i - 1][1] + dp[i - 1][2]) % 9901
    dp[i][1] = (dp[i - 1][0] + dp[i - 1][2]) % 9901
    dp[i][2] = (dp[i - 1][0] + dp[i - 1][1]) % 9901

print(sum(dp[n]) % 9901)

 

반응형
저작자표시 비영리

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

백준 6359 파이썬 python : 만취한 성범 @@황소처럼 우직하게@@ 뭐냐.. 이게 왜 dp여 그냥 구현이지  (0) 2020.04.26
백준 1937 파이썬 python : 욕심쟁이 판다 @@황소처럼 우직하게@@ dp는 썻던걸 또 써먹는 알고리즘입니다.  (0) 2020.04.25
백준 10799 파이썬 python : 쇠막대기 @@황소처럼 우직하게@@ 구현 아이디어 한마디  (0) 2020.04.25
백준 9012 파이썬 python : 괄호 @@황소처럼 우직하게@@ 괄호는 스택의 기본이죠  (0) 2020.04.25
백준 1904 파이썬 python : 01타일 @@황소처럼 우직하게@@ dp설명, 메모리초과, 런타임에러  (0) 2020.04.25
'백준 문제 풀이' Related Articles more
Comments