16-Redish03

Redish03/.vscode/settings.json

@@ -1,6 +1,7 @@
 {
   "files.associations": {
     "iostream": "cpp",
-    "algorithm": "cpp"
+    "algorithm": "cpp",
+    "vector": "cpp"
   }
 }

Redish03/DP/10844.cpp

@@ -0,0 +1,47 @@
+#include <iostream>
+#define DVD 1000000000
+
+using namespace std;
+
+int N;
+
+long long number_cnt = 0;
+long long dp[101][10] = {
+    0,
+};
+
+int main()
+{
+    cin >> N;
+    for (int i = 1; i < 10; i++)
+    {
+        dp[1][i] = 1;
+    }
+    for (int i = 2; i <= N; i++)
+    {
+        for (int j = 0; j <= 9; j++)
+        {
+            if (j == 0)
+            {
+                dp[i][j] = dp[i - 1][1];
+            }
+            else if (j == 9)
+            {
+                dp[i][j] = dp[i - 1][8];
+            }
+            else
+            {
+                dp[i][j] = (dp[i - 1][j - 1] + dp[i - 1][j + 1]);
+            }
+            dp[i][j] %= DVD;
+        }
+    }
+
+    for (int i = 0; i < 10; i++)
+    {
+        number_cnt += dp[N][i];
+        number_cnt %= DVD;
+    }
+
+    cout << number_cnt;
+}

Redish03/README.md

@@ -17,5 +17,6 @@
 | 13차시 | 2024.02.06 | Back tracking |          [N과 M(9)](https://www.acmicpc.net/problem/15663)          | [#13](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/52) |
 | 14차시 | 2024.02.12 | KnapSack(DP)  |        [평범한 배낭](https://www.acmicpc.net/problem/12865)         | [#14](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/55) |
 | 15차시 | 2024.02.15 |      DFS      |         [트리의 지름](https://www.acmicpc.net/problem/1167)         | [#14](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/55) |
+| 16차시 | 2024.02.27 |      DP       |        [쉬운 계단 수](https://www.acmicpc.net/problem/10844)        | [#15](https://github.com/AlgoLeadMe/AlgoLeadMe-5/pull/68) |
 
 ---