치춘짱베리굿나이스

[백준] 8958 OX퀴즈 본문

C C++/알고리즘풀이

[백준] 8958 OX퀴즈

치춘 2021. 9. 3. 09:15

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>

int    get_score(char ox[81])
{
    int    adder;
    int    score;
    int    index;

    adder = 1;
    index = 0;
    score = 0;
    if (ox[0] == 'O')
        score += adder;
    while (ox[++index])
    {
        if (ox[index] == 'O')
        {
            if (ox[index - 1] == 'O')
                adder++;
            score += adder;
        }
        else
            adder = 1;
    }
    return (score);
}

int    main(void)
{
    int        n;
    char    ox[81];
    int        index;

    index = -1;
    scanf("%d", &n);
    while (++index < n)
    {
        scanf("%s", ox);
        printf("%d\n", get_score(ox));
    }
}

반성회

변수를 좀 적게 쓰고싶은데 잘 안되네 뜻대로

'C C++ > 알고리즘풀이' 카테고리의 다른 글

[백준] 10869 사칙연산  (0) 2021.09.03
[백준] 10818 최소, 최대  (0) 2021.09.03
[백준] 2920 음계  (0) 2021.09.03
[백준] 1629 곱셈  (0) 2021.09.03
[백준] 1110 더하기 사이클  (0) 2021.09.02
Comments