BOJ 8959번: OX퀴즈

 

문제

O는 문제를 맞은 것이고, X는 문제를 틀린 것이다 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다 예를 들어 "OOXXOXXOOO" 의 점수는 1+2+0+0+1+0+0+1+2+3=10점이다 

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

 

출력

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

 

입력

5

OOXXOXXOOO

OOXXOOXXOO

OXOXOXOXOXOXOX

OOOOOOOOOO

OOOOXOOOOXOOOOX

 

출력

10

9

7

55

30

 

코드

#include <iostream>

int main() {
    int N,sum=0,comboStack=0,idx=0;
    bool combo=false;
    scanf("%d",&N);
    for(int i=0;i<N;i++)
    {
        char temp[80];   //scanf는 string을 받을 수 없기 때문에
        scanf("%s",&temp);    
        while(temp[idx]!='\0'){
            if(temp[idx]=='O') {
                if(combo){ sum+=comboStack;} //콤보일 경우 추가 점수
                else {combo=true;}
                comboStack++;
                sum++;        //O일때 기본적으로 추가되는 점수
            
            }
            else if(temp[idx]=='X')
            {
                combo=false;
                comboStack=0;
            }
            idx++;
        }
        printf("%d\n",sum);
        sum=0;
        idx=0;
        comboStack=0;
    }
    return 0;
}

*간단한 해설*

이 글은 게임의 콤보 시스템과 유사하다. 문자열을 받아서 문자열이 null('\0')이 아닐때까지 실행해서 결과값을 도출한다. 콤보일경우 comboStack의 값을 추가로 더해주도록 하며 O인 경우에는 comboStack을 ++로 쌓아주도록 한다. 한줄의 카운트가 다 끝난 경우 27~29의 값을 보면 index,sum(합)과 comboStack을 초기화 시켜주어야 한다.

 

*메모리*

1984B

*시간*

0ms

*언어*

C++ 14

*코드 길이*

607B

 

 

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*