[백준 - 8958] OX퀴즈

출처 => 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퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.

입력

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

출력

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

예제 입력 1 복사

5

OOXXOXXOOO

OOXXOOXXOO

OXOXOXOXOXOXOX

OOOOOOOOOO

OOOOXOOOOXOOOOX

예제 출력 1 복사

10

9

7

55

30

 

 

소스코드 및 실행결과

#include<iostream>
#include<string>//length()함수 사용하기 위해
using namespace std;
 
int main() {
    int n;
    string s;
    cin >> n;//총 퀴즈의 갯수
 
    for (int j = 0; j < n; j++) {
        int cnt = 0;//O로 인해 연속적으로 얻게 되는 점수
        int sum = 0;//총점수
        cin >> s;
        for (int i = 0; i < s.length(); i++) {
            //s문자열을 배열로 변환
            if (s[i] == 'O') {
                cnt++;
            }
            //문자열이 O이면 cnt를 1추가
            else {
                cnt = 0;
            }
            //아니면 0을 대입
            sum += cnt;
            //검색 결과를 sum에 대입
        }
        cout << sum << endl;
    }
 
}

 

오답 원인

▶ 매번 다른 문자열을 검색할 때마다 cnt값과 sum값을 0으로 초기화시켜야 한다. 그런데 나는 아래와 같이 작성하였다. 

//오답의 근원지
int cnt = 0;
int sum = 0;

for (int j = 0; j < n; j++) {
		cin >> s;
		for (int i = 0; i < s.length(); i++) {
			if (s[i] == 'O') {
				cnt++;
			}
			else {
				cnt = 0;
			}
			sum += cnt;
		}
		cout << sum << endl;
	}

매우 사소한 실수이지만 매우 큰 결과를 만들어냈다. 신중하자!