[C언어] 백준 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만으로 이루어져 있다.

[ 출력 ]

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

[ 작성한 코드 ]

#include<stdio.h>
#include<string.h>

int main()
{
    int i,j,t; //t는 테스트케이스의 개수
    char quiz[80] = " ";
    int cnt = 0;
    int sum_cnt = 0;

    scanf("%d",&t);
    for(i = 0; i < t; i++)
    {
        scanf("%s",quiz);
        int s = strlen(quiz);
        for(j = 0; j < s; j++)
        {   
            if(quiz[j] == 'O') // O일때 cnt 값 증가
            {
                cnt++;
                sum_cnt += cnt;
            }
            else if(quiz[j] == 'X') // X일때 cnt 값 초기화
            {
                cnt = 0;
            }
        }
        printf("%d\n",sum_cnt);
        cnt = 0; // 테스트케이스 계산이 끝나고 값 초기화
        sum_cnt = 0; // 테스트케이스 계산이 끝나고 값 초기화
    }
}

 

조건대로 O이 연속적으로 입력되면 1,2,3 ...  이런식으로 값이 1씩 증가하지만 X가 입력되고난 직후에는 다시 1부터 카운트하게 만들기 위해서 O이 입력되면 cnt값을 증가시킴과 동시에 cnt값의 합을 sum_cnt에 저장시켰다. 반대로 X가 입력되었을땐 cnt 값을 초기화 시킴으로써 이후에 다시 O가 입력되었을때 cnt값이 0에서부터 증가 할 수 있도록 했다.

 

테스트케이스 한줄의 계산이 전부 끝나면 cnt와 sum_cnt값을 초기화시켜 그 다음 테스트케이스의 계산을 진행할 때 문제가 생기지 않도록 했다.

 

알고리즘 분류

• 구현
• 문자열