From 74cd2bb58f90eadce47db13167662e32b50899f8 Mon Sep 17 00:00:00 2001 From: heerucan Date: Sun, 6 Mar 2022 23:11:04 +0900 Subject: [PATCH] =?UTF-8?q?[=EC=BD=94=EB=94=A9=ED=85=8C=EC=8A=A4=ED=8A=B8?= =?UTF-8?q?=EC=B1=85]=208-3.=20=EB=B0=94=EB=8B=A5=EA=B3=B5=EC=82=AC=20(#6)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../2579.py" | 0 ...353\260\224\353\213\245\352\263\265\354\202\254.py" | 10 ++++++++++ 2 files changed, 10 insertions(+) create mode 100644 "BOJ/\353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/2579.py" create mode 100644 "CodingTest/CH8 \353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/\353\260\224\353\213\245\352\263\265\354\202\254.py" diff --git "a/BOJ/\353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/2579.py" "b/BOJ/\353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/2579.py" new file mode 100644 index 0000000..e69de29 diff --git "a/CodingTest/CH8 \353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/\353\260\224\353\213\245\352\263\265\354\202\254.py" "b/CodingTest/CH8 \353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/\353\260\224\353\213\245\352\263\265\354\202\254.py" new file mode 100644 index 0000000..0858594 --- /dev/null +++ "b/CodingTest/CH8 \353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/\353\260\224\353\213\245\352\263\265\354\202\254.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]) \ No newline at end of file