1.문제
"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다.
"OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.
OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.
2.입력
첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다.
3.출력
각 테스트 케이스마다 점수를 출력한다.
소스코드
#include<iostream>
using namespace std;
int main()
{
char input[80]; // OX가 들어갈 문자열
int sum=0; // 총합(출력)
int correct=0; // 'O'일떄 정답점수
int loopTime=0; // 테스트 횟수 증가용
int time; // 반복 횟수
cin >> time; // 반복 횟수 입력
while (time>loopTime)
{
cin >> input; // O X 입력
// 문자열 배열 수만큼 반복
for (int i = 0; i < strlen(input); i++)
{
if (input[i] == 'O')// O일때
{
correct++; // 정답점수 증가
sum = sum + correct; // 총합에 더해주기
}
else // X 일떄
{
correct = 0; // 정답점수 초기화
}
}
cout << sum << endl; //출력
sum = 0; // 합계 초기화
correct = 0; //증가값 초기화
loopTime++;// 반복횟수증가
}
return 0;
}
실행 결과
출처- https://www.acmicpc.net/problem/8958
PS. 만약 error: strlen was not declared in this scope 에러 발생시
#include<stirng.h>나 #include<cstring> 헤더파일 불러오기
'Algorithm (알고리즘) > 백준 문제' 카테고리의 다른 글
백준 10039번: 평균 점수 (C++) (0) | 2018.11.15 |
---|---|
백준 2920번: 음계 (C++) (0) | 2018.11.15 |
백준 2577번: 숫자의 개수 (C++) (0) | 2018.11.12 |
백준 1152번: 단어의 개수 (C++) (0) | 2018.11.11 |
백준 1110번: 더하기 사이클 (C++) (0) | 2018.11.10 |