[Baekjoon] 8958: OX퀴즈

✔️ 문제 😎링크

“OOXXOXXOOO”와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다.
“OOXXOXXOOO”의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.
OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.

✔️ 예시

입력

5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

출력

10
9
7
55
30

✔️ SOLUTION

문제 접근

• 연속된 O의 개수에 따라 점수가 증가되므로 할당되는 점수값과 총점수 초기값 0으로 설정
• O가 나오는 경우 이전 cnt에서 1증가, X가 나오는 경우 cnt 0으로 복귀
• 연속된 O에 의해 증가한 cnt가 더해지는 것이 아니라 증가할 때마다 sum에 합쳐짐 주의

import sys

T = int(input())
for _ in range(T) :
    ox = sys.stdin.readline()
    cnt = sum = 0
    for n in range(len(ox)):
        if ox[n] == 'O' :
            cnt += 1
            sum += cnt
        else :
            cnt = 0    
    print(sum)