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