[8958번] 백준 : OX퀴즈

출처 | 백준 https://www.acmicpc.net/problem/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만으로 이루어져 있다.

출력

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

코드

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

int main(void) {

    int num, temp, sum;
    char array[80];

    scanf("%d", &num);

    for (int i = 0; i < num; i++) {
        sum = 0;
        temp = 1;
        scanf("%s", array);
        for (int j = 0; j < strlen(array); j++) {
            if (array[j] == 'O') {
                sum += temp;
                temp++;
            }
            if (array[j] == 'X')  temp = 1;
        }

        printf("%d\n", sum);
    }
}

• 가장 핵심적인 코드를 보자.

for (int i = 0; i < num; i++) {
        sum = 0;
        temp = 1;
        scanf("%s", array);
        for (int j = 0; j < strlen(array); j++) {
            if (array[j] == 'O') {
                sum += temp;
                temp++;
            }
            if (array[j] == 'X')  temp = 1;
        }

• 밖에 있는 for문을 한 번 돌게 되면 필자가 입력한 OXOXOO배열을 j 통해서 돌게된다. 그렇기 때문에 strlen통해서 길이를 구하고 돌리는 이유다.
  ex: i = 0 // (필자 입력) OXOXOOO // j는 OXOXOOO strlen를 통해 길이를 구하고 배열을 돈다.
  

• 그렇기 떄문에 여기에 if문 예외 처리 조건이 들어 가는 것이다.

• 필자가 temp 자체를 1로 설정한 연유가 있다. array[j] == 'O'가 성립하게 되면 temp 값을 누적해서 sum값에 저장하기 때문이다.

• 마지막으로 Visual Stdio로 실행하려면 scanf_s로 사용해야 된다는 것은 모두가 알고 있는 기정 사실이다.

• scanf_s("%s", array, 80)로 배열의 크기를 마지막에 작성해야 visual studio에서 실행된다.