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

백준(BEAKJOON) |  단계별로 풀어보기

5-6단계 #8958번

 

www.acmicpc.net/problem/8958

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만으로 이루어져 있다.

 

 

출력 |

 

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

 

 

 

 

 

 

🥕 이 문제는 처음에 잘 풀리지 않아서 당황했던 문제였다. 문제의 규칙을 잘 파악해야 풀 수 있다.

각각의 테스트 케이스는 O와 X로 이루어진 문자열이다. 입력받은 문자열 길이만큼 반복하여 점수를 구한다.
만약 문자열에서 O가 등장하면 score을 1씩 증가시켜서 다음에 연속적으로 또 O가 등장했을 때 점수가 증가한 상태에서 더해질 수 있도록 한다. 만약 X가 등장한다면, score는 0으로 초기화된다.

 

 

 

 

 

-코드 첨부-

 

 

C언어

#include <stdio.h>
#include <string.h>
 
int main(void)
{
    char a[100];
    int test,score=0;
    int sum=0;
    scanf("%d",&test);
    for(int i=0;i<test;i++){
        scanf("%s",a);
        sum=0;
        score=0;
        for(int j=0;j<strlen(a);j++){
            if(a[j]=='O'){
                score++;
                sum=sum+score;
            }
            else{
                score=0;
            }
        }
        printf("%d\n",sum);
    }
 
    return 0;
 
 
}