[알고리즘] 백준 - 8958: OX퀴즈

📑 문제 설명

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다.
O는 문제를 맞은 것이고, X는 문제를 틀린 것이다.
문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다.
예를 들어, 10번 문제의 점수는 3이 된다.

"OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.

OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.

⌨️ 입력

첫째 줄에 테스트 케이스의 개수가 주어진다.
각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다.
문자열은 O와 X만으로 이루어져 있다.

🖥 출력

각 테스트 케이스마다 점수를 출력한다.

✅ Answer

import sys
input = sys.stdin.readline
n = int(input())


for i in range(n):
    r = input()
    v = 1
    total =0
    for j in r:
        if j == "O":
            total += v
            v +=1
        else:
            v = 1
    print(total)
            

❗️ 생각 ❗️

문제를 보고 스택을 활용하여 해결할 수 있을 것 같았다.
물론 일반적인 반복문으로도 해결 가능하지만, 스택/큐 를 활용하고 싶은 마음이..
그렇게 테스트 까지 완료한 코드를 제출했지만 오답처리가 되었다.
테스트에서는 완벽했는데.. 어디가 문제인지 모르겠다

CODE❓

import sys
input = sys.stdin.readline
n = int(input())

for i in range(n):
    r = list(input())
    stack = []
    result = 0
    for j in r:
        if j == "X":
            m = len(stack)
            result += ((m + 1) * m) // 2
            stack.clear()
        else:
            stack += j

    if stack:
        m = len(stack)
        result += ((m + 1) * m) // 2
    print(result)