황소개발자

이슬처럼 ~~~ 동해 바다로~ 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]) % 99..