본문 바로가기

Algorithm (알고리즘)/백준 문제

백준 8958번: OX퀴즈 (C++)




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> 헤더파일 불러오기