8958번 - OX퀴즈 ( 백준 알고리즘 / C++ )

8958번: OX퀴즈

문제 : OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.

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

        "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.

 

입력 : 첫째 줄에 테스트 케이스의 개수가 주어진다.

        각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다.
        문자열은 O와 X만으로 이루어져 있다.

출력 : 각 테스트 케이스마다 점수를 출력한다.

 

 

---

#include<iostream>
using namespace std;
int main()
{
	int N;
	int score = 0;
	int result = 0;
	char arr[80] = { 0, };
	cin >> N;

	for (int i = 0;i < N;i++)
	{
		cin >> arr;

		for (int j = 0;j < 80;j++)
		{
			if (arr[j]==0)
			{
				score = 0;
				break;
			}
			if (arr[j] == 'O')
			{
				score = score + 1;
				result = result + score;
			}
			else
				score = 0;
		}
		cout << result << "\n";
		result = 0;

	}
	return 0; 
}

 

 중요 포인트 

 - 연속된 O가 나오는 것에 대한 점수 계산.
 - X 가 나왔을 때 점수 증가 폭이 다시 초기화되어야 함.
 - 문자열 점검 시 어느 index까지 O 또는 X 인지 구별하는 종료 시점 정의 필요  

우선 문자열 arr [80]을 선언해주고 0으로 초기화시킵니다. 그리고 반복문에서 입력을 받습니다. 
80개의 인덱스를 반복문을 이용하여 기본적으로 체크함과 동시에 0이 나오는 순간 종료가 되게 합니다.

O 가 나왔을 때 점수의 증가폭 상승을 위한 score = score +1을 해줍니다.
X 가 나왔을 때는 score = 0을 해줘야 합니다.

최종적으로 계산 값이 출력이 되면 반드시 result는 초기화되어야 합니다.