백준(8958번) - OX퀴즈

백준 - OX퀴즈

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

 

출력

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

 

 

입출력 예제

 

설명

• 연속된 숫자를 score에 count하고 연속된 숫자까지 합산을 계산한다. => (score+1)*score / 2 
• 한 OX라인이 끝날 때까지 O가 나올 때 마다 반복 하면서 sum에 더해주고 결과를 출력한다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
    // 8958번 - OX퀴즈
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuffer sb = new StringBuffer();
        int loopCnt = Integer.valueOf(br.readLine());
        int score, sum;
        String input;
        for(int i=0; i<loopCnt; i++) {
            input = br.readLine();
            score = 0;
            sum = 0;
            for(int j=0; j<input.length(); j++) {
                if(input.charAt(j) == 'O') {
                    score++;
                } else {
                    sum += ((score+1)*score) / 2;
                    score = 0;
                }
            }
            sb.append(((sum += ((score+1)*score) / 2)+"\n"));
        }
        System.out.println(sb.toString());
    }
}