(백준) 8958 OX퀴즈 C++

문제

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

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

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

 

 

입력

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

 

 

출력

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

 

 

문제 풀이

int main()
{
    int N;
    int prev_sco = 0; // 이전 점수
    int *arr; // 점수 배열
    string sarr; // 입력 받는 문자열

    cin >> N;
    arr = new int[N];

    for (int i = 0; i < N; i++) {
        prev_sco = 0;
        arr[i] = 0; // 점수 배열 초기화
        cin >> sarr;
        for (int j = 0; j < sarr.length(); j++) {
            if (sarr[j] == 'O') {
                prev_sco++;
                arr[i] += prev_sco;
            }
            if (sarr[j] == 'X') prev_sco = 0;
        }
    }

    for (int i = 0; i < N; i++) {
        cout << arr[i] << endl;
    }

    return 0;
}

이전 점수를 계속 업데이트하며, 현재 점수를 계산할 때 참고하여 사용했다.

 

 

 

OX퀴즈

8958번: OX퀴즈