[백준] 27970 | OX [파이썬/python]

문제

link: https://www.acmicpc.net/problem/27970

 

접근

규칙성만 찾는다면 쉽게 풀 수 있는 문제이다.

 

코드

n = 10**9+7
s = input().rstrip()
x = 1
ans = 0
for a in s:
    if a == 'O':
        ans = (ans + x) % n
    x = (x * 2) % n
    
print(ans)