8958번 OX퀴즈 / Baekjoon BOJ 백준 8958 C++ 코드, 해설, 풀이

 

이번 포스팅은 백준 8958번 OX퀴즈입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

www.acmicpc.net/problem/8958

8958번: OX퀴즈

 

 

기본 알고리즘

O가 연속되면 alpha값을 1씩 증가하여 연속된 O의 개수만큼 score를 저장

 

 

#include <iostream>
using namespace std;
 
int main() {
    int n;
    cin >> n;
 
    string quiz;
    int scoreArr[100];
    int score = 0;
    int alpha = 1;
    for (int i = 0; i < n; i++, score=0, alpha=1) {
        cin >> quiz;
 
        for (int l = 0; l < quiz.length(); l++) {
            if (quiz.at(l) == 'O') {
                score += alpha;
                alpha++;
            }
            else {
                alpha = 1;
            }
        }
        scoreArr[i] = score;
    }
 
    for (int i = 0; i < n; i++) {
        cout << scoreArr[i] << endl;
    }
 
}