Add solved 1309

Author: HyewonKkang

Baekjoon/dp/1309.py

@@ -0,0 +1,10 @@
+n = int(input())
+dp = [[0, 0, 0] for _ in range(n + 1)]
+dp[1] = [1, 1, 1]
+
+for i in range(2, n + 1):
+    dp[i][0] = sum(dp[i - 1]) % 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)