)
문제의 소재
테스트의 수가 주어지고 각각의 테스트마다 결과가 O 또는 X가 들어간 문자열로 주어진다. 답을 맞추면 1점 틀리면 0점이고 연속해서 답을 맞추면 전 문제의 점수를 추가로 얻을 수 있을 때 총점을 구하는 문제이다.
해답
// BOJ_8958.cpp
#include<iostream>
#include<string>
using namespace std;
int main()
{
int N, len, total;
string str;
cin>>N;
for (int i=0;i<N;i++)
{
cin>>str;
len = str.size()+1;
int score[len] = {0};
total = 0;
for (int j=0;j<len;j++)
{
if (str[j] == 'O') score[j+1] = score[j]+1;
else score[j+1] = 0;
total += score[j+1];
}
cout<<total<<endl;
}
return 0;
}
반응형
댓글