본문 바로가기
Algorithm/C++

[백준 8958] OX퀴즈

by imagineer_jinny 2023. 8. 20.

8958번: OX퀴즈 (acmicpc.net)

 

8958번: OX퀴즈

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

www.acmicpc.net

 

문제

"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

 

사고 과정  / 맞음

X가 나오면 0이 되면서 리셋

카운팅을 하는 걸 만들어서 ++해주고 X나오면 0으로 초기화 O나오면 ++

 

//여기까지 생각하고 코딩 시작

 

#include <iostream>
using namespace std;

int main() {
  
    int T;
    cin>>T;
    
    while(T--)
    {
        string s;
        cin>>s;
        int cnt=0;
        int sum=0;
        
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='O')
            {
                 cnt++;
                sum+=cnt;
            }           
            else
            {
                cnt=0;
                
            }
        }
        
        cout<<sum<<endl;
    }
    
    return 0;
}

 

'Algorithm > C++' 카테고리의 다른 글

[백준 1712] 손익분기점  (0) 2023.08.20
[백준 17608] 막대기  (0) 2023.08.20
[백준 10988] 팰린드롬인지 확인하기  (0) 2023.08.20
[백준 1110] 더하기 사이클  (0) 2023.08.20
[백준 17838] 커맨드  (0) 2023.08.19

댓글