OX퀴즈

https://www.acmicpc.net/problem/8958

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	128 MB	193731	96206	79264	49.750%

문제

“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

1 1
2 3
3 4
9 8
5 2

예제 출력 1

2
5
7
17
7

출처

ICPC > Regionals > Asia Pacific > Korea > Asia Regional – Seoul 2005 A번

• 문제를 번역한 사람: baekjoon
• 문제의 오타를 찾은 사람: jh82582

알고리즘 분류

• 구현
• 문자열

---

문자열에서 O가 연속되면 점수가 연속된 O의 개수가 된다.

O => 1점

OO => 1 + 2점

OOO => 1 + 2 + 3점

OOOO => 1 + 2 + 3 + 4점

OOXOO =>1 + 2 + 0 + 1 + 2점

나는 변수를 하나 두고 ( N=0 )

O 를 만나면 N = N+1

X 를 만나면 N = 0

으로 초기화 하는 방식으로 연속을 체크하였다.

통과된 코드

#include <iostream>
#include <list>
using namespace std;

list<string> stringList;
list<string>::iterator it;

string temp;
int N, result;

int main()
{	
	// 테스트 케이스의 수를 N에 넣습니다.
	cin >> N;
	// 테스트 케이스만큼 문자열을 입력받고
	// 리스트에 넣습니다.
	while (N-- >0) {
		cin >> temp;
		stringList.push_back(temp);
	}

	// 입력받은 문자열 리스트를 순회 
	for (it = stringList.begin(); it != stringList.end(); it++) {

		temp = *it;

		N = 0; // O 연속 카운트
		result = 0; // 점수의 총합

		// 만약 temp[i] == 'O' 이라면 N의 카운트를 하나 늘려주고 (연속된 O의 개수 구현 )
		// 아니라면 N을 O으로 만들어준다.
		for (int i = 0; i < temp.length(); i++) {
			if (temp[i] == 'O') { N++; } 
			else { N = 0; }
			result += N;
		}

		// 해당 문자열의 반복이 끝나면 결과값 출력

		cout << result << "\n";

	}

	return 0;
}