[백준/Baekjoon]<8958번> OX퀴즈 [C/C++/Python][Class 1]

백준 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만으로 이루어져 있다.

---

출력

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

---

제한

 

예제 입력 1

5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

예제 출력 1

10
9
7
55
30

---

#문제 풀이 방법

1. 테스트 케이스가 입력되며(반복문을 사용)

2. 문자열이 주어지면 'O'가 연속적으로 나온 만큼 숫자를 카운팅 하여 그 숫자를 각각 더한다.

3. 'X'가 나오면 숫자 카운팅을 초기화시킨다.

 

(사실 개인적으로  난이도를 모른 상태로 이 문제를 봤으면

처음에 괜히 어렵게 생각해서 스택 같은 것을 생각해서

'O'가 나올 때마다 스택에 넣고, 넣을 때마다 스택에 존재하는 원소의 개수를 결괏값에 더했을 것 같기도 하다.) 

 

 

반응형

 

#C/C++

#include <iostream>
#include <string>
using namespace std;

int main()
{
    int T;
    cin>>T;//테스트케이스
    for(int i=0;i<T;i++)
    {
        int temp=0;//숫자 카운팅
        int count=0;//결과값
        string str;
        cin>>str;       
        for(int i=0;i<str.length();i++)
        {         
            if(str.at(i)=='O')
            {
                temp++;
                count+=temp;
            }
            else//'X'가 나오면 초기화
            {
                temp=0;
            }
        }
        cout<<count<<endl;
    }
}

#Python

T=int(input())
for i in range(T):
    S=input()
    count=0
    temp=0
    for j in range(len(S)):
        if S[j]=='O':
            temp+=1
            count+=temp
        else:
            temp=0
    print(count)