BAEKJOON : 10844, 2193
No. 10844
1. Problem
2. My Solution
-ゼロで終わるカウント
-1で終わる数
-2で終わる数
- ...
-9で終わる数字
import sys
n = int(sys.stdin.readline().rstrip())
dp = [[0]*10 for _ in range(101)]
dp[1] = [0,1,1,1,1,1,1,1,1,1]
for i in range(2,n+1):
for j in range(0,10):
if j == 0:
dp[i][j] = dp[i-1][j+1] % 1000000000
elif j == 9:
dp[i][j] = dp[i-1][j-1] % 1000000000
else:
dp[i][j] = (dp[i-1][j-1] + dp[i-1][j+1]) % 1000000000
print(sum(dp[n]) % 1000000000)
No. 2193
1. Problem
2. My Solution
import sys
n = int(sys.stdin.readline().rstrip())
dp = [0]*91
dp[1] = dp[2] = 1
for i in range(2,n+1):
dp[i] = dp[i-1] + dp[i-2]
print(dp[n])
0で終わるこの親水性
-1で終わるこの親水性
import sys
n = int(sys.stdin.readline().rstrip())
dp = [[0,0] for _ in range(91)]
dp[1][1] = 1
for i in range(2,n+1):
dp[i][0] = dp[i-1][0] + dp[i-1][1]
dp[i][1] = dp[i-1][0]
print(sum(dp[n]))
4. Learned Reference
この問題について(BAEKJOON : 10844, 2193), 我々は、より多くの情報をここで見つけました https://velog.io/@codren/BAEKJOON-10844テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol