[코딩테스트책] 8-3. 바닥공사 (#6)

Alpagorithm · Mar 6, 2022 · 74cd2bb · 74cd2bb
1 parent 7f885cc
commit 74cd2bb
Show file tree

Hide file tree

Showing 2 changed files with 10 additions and 0 deletions.
diff --git a/BOJ/다이나믹 프로그래밍/2579.py b/BOJ/다이나믹 프로그래밍/2579.py
diff --git a/CodingTest/CH8 다이나믹 프로그래밍/바닥공사.py b/CodingTest/CH8 다이나믹 프로그래밍/바닥공사.py
@@ -0,0 +1,10 @@
+n = int(input())
+
+d = [0]*1001
+
+d[1] = 1
+d[2] = 3
+for i in range(3,n+1):
+    d[i]=(d[i-1]+2*d[i-2])%796796
+
+print(d[n])