2024-02-15

AlgoLeadMe · Feb 15, 2024 · 1ba4011 · 1ba4011
1 parent af790fe
commit 1ba4011
Show file tree

Hide file tree

Showing 2 changed files with 17 additions and 0 deletions.
diff --git a/tgyuuAn/DP/피보나치 수 3.py b/tgyuuAn/DP/피보나치 수 3.py
@@ -0,0 +1,16 @@
+target = int(input())
+
+M = 1_000_000
+period = 1_500_000
+
+target %= period
+
+dp_table = [0 for _ in range(3)]
+dp_table[0] = 0
+dp_table[1] = 1
+
+for idx in range(2,target+1):
+    idx %= 3
+    dp_table[idx] = dp_table[idx-1] % M + dp_table[idx-2] % M
+
+print(dp_table[target%3]%M)
diff --git a/tgyuuAn/README.md b/tgyuuAn/README.md
@@ -39,4 +39,5 @@
 | 35차시 | 2023.01.25 |  이분 탐색  | <a href="https://www.acmicpc.net/problem/2110">공유기 설치</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/120
 | 36차시 | 2023.02.04 |  BFS  | <a href="https://www.acmicpc.net/problem/4991">로봇 청소기</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/126
 | 37차시 | 2023.02.04 |  BFS  | <a href="https://www.acmicpc.net/problem/1039">교환</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/131
+| 38차시 | 2023.02.15 |  DP  | <a href="https://www.acmicpc.net/problem/2749">피보나치 수 3</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/137
 ---