From f3b103ec0778459d393ab321e8c5e7477c1b85d7 Mon Sep 17 00:00:00 2001 From: ssun <56533266+blaire-pi@users.noreply.github.com> Date: Fri, 2 May 2025 18:26:39 +0900 Subject: [PATCH] =?UTF-8?q?Create=20=EC=82=B0=20=EB=AA=A8=EC=96=91=20?= =?UTF-8?q?=ED=83=80=EC=9D=BC=EB=A7=81=20yerin.py?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../yerin.py" | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 "Programmers/\354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201/yerin.py" diff --git "a/Programmers/\354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201/yerin.py" "b/Programmers/\354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201/yerin.py" new file mode 100644 index 00000000..26454396 --- /dev/null +++ "b/Programmers/\354\202\260 \353\252\250\354\226\221 \355\203\200\354\235\274\353\247\201/yerin.py" @@ -0,0 +1,16 @@ +def solution(n, tops): + answer = 0 + a = [0] * (n + 1) + b = [0] * (n + 1) + a[0], b[0] = 0, 1 + + for i, t in enumerate(tops): + a[i + 1] = a[i] + b[i] + if t: + b[i+1] = 2 * a[i] + 3 * b[i] + else: + b[i+1] = a[i] + 2 * b[i] + + answer = (a[-1] + b[-1]) % 10007 + + return answer \ No newline at end of file