[백준(BOJ)] 8958번 OX퀴즈, C언어 풀이

<OX퀴즈>, 8958번

 

문제

"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

 

풀이

이 문제는 자기가 원하는 만큼의 숫자를 입력해 그 숫자만큼 임의의 OX 문자열을 입력해서 O는 1점씩 연속해서 더해주고 X는 연속해서 더해주는 점수를 0으로 초기화해서 최종 점수를 구하는 문제이다. 나는 변수 num을 통해서 테스트 케이스의 개수를 입력받아서 그 num의 값 만큼 for문을 돌리도록 해 배열 a에 OX로 이루어진 문자열을 저장했다. 그리고 while문을 통해 OX로 이루어진 문자열의 길이를 파악했고, for문을 그 문자열의 길이 만큼 돌려서 if문을 사용해 문자열의 단어가 O일 경우에 check 변수를 이용해서 연속해서 숫자를 더할 수 있또록 해 count에 계속해서 check를 더하고, O가 아니라 X일 경우에는 check를 0으로 초기화시켜 연속으로 더해주는 값을 초기화하는 방식으로 문제를 풀이했다.

 

#include <stdio.h>

int main(void)
{
    char a[82];
    int num;
    int size = 0, check = 0, count = 0;

    scanf("%d", &num);

    for (int i = 0; i < num; i++)
    {
        scanf("%s", a);

        while (a[size] != '\0')
            size++;

        for (int j = 0; j < size; j++)
        {
            if (a[j] == 'O')
            {
                check++;
                count += check;
            }
            else
                check = 0;
        }
        printf("%d\n", count);
        count = 0, check = 0, size = 0;
    }

    return 0;
}