[C언어] 백준 8958번 : OX퀴즈

백준 8958번 : OX퀴즈

- 사용언어 : C언어

www.acmicpc.net/problem/8958

1. 문제

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

 

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

 

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

2. 코드

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

int main(void) {
    
    int input, score, sum;
    char test[80];

    scanf("%d", &input);

    for(int i=0; i<input; i++) {
        sum = 0;
        score = 1;
        scanf("%s", test);
        for(int j=0; j<strlen(test); j++) {
            if(test[j] == 'O') {
                sum += score;
                score++;
            }
            if(test[j] == 'X')  score = 1;
        } 
        printf("%d\n", sum);
    }
}

3. 풀이

먼저, 새로 등장하는 strlen() 함수에 대해 알아야 합니다.

 

strlen() 함수는 문자열의 길이를 반환하는 함수이며, <string.h> 헤더파일을 필요로 합니다.

 

예를 들어, char test[80] = "OXXO"; 라면, strlen(test) = 4가 되는 것입니다.

 

이해하셨다면, 바로 문제풀이로 들어가겠습니다.

 

int형 변수 input은 테스트 케이스의 개수, score는 점수이며, sum은 점수의 합입니다.

 

char형 배열 test는 문자열 O와 X를 받아줍니다.

 

1) scanf로 테스트 케이스의 개수 input을 받아줍니다.

 

2) 점수의 합 sum을 0으로 초기화

 

-> for문이 끝나면 새로운 OX문을 세야 하기 때문입니다.

 

3) 점수 score 또한 1로 초기화

 

-> 연속적인 O로 마무리 시 점수가 1보다 큰값으로 마무리 되기 때문입니다.

 

4) 그 후 scanf로 문자열 O,X를 받아줍니다.

 

5) 그 후 다시 for문에서 strlen(test) ( OX의 총 갯수) 만큼 O와 X를 세어줍니다.

 

6) test[j]가 O라면 sum += score 하여 점수를 더해주고 score++로 score의 점수를 올려줍니다.

 

7) test[j]가 X라면 연속적인 O가 끝났으므로 score = 1로 초기화해줍니다.

 

8) 다 세었으면 점수를 출력하고, 다시 루프.