For Beginners

8958번: OX 퀴즈 본문

8958번: OX 퀴즈

728x90

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

 

8958번: OX퀴즈

문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는

www.acmicpc.net

문제를 맞았는지 틀렷는지를 알고, 연속으로 몇번 맞췄는지를 알면 쉽게 풀 수 있다.

#include <iostream>
#include <string>
using namespace std;
int main() {

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

		string str = "";
		cin >> str;

		int length = str.length();
		int score = 0;
		int good = 0;
		for (int j = 0; j < length; j++) {
			if (str.at(j) == 'O') {
				good++;
				score = score + good;
			}
			else {
				good = 0;
			}
		}
		cout << score<<endl;
	}

	return 0;
}
저작자표시 비영리 (새창열림)