문제
"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 |
댓글