[BOJ 8958] OX퀴즈

-> 문제 바로가기

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	128 MB	244782	127892	105797	52.393%

문제

---

• “OOXXOXXOOO”와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다.

• “OOXXOXXOOO”의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.

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

입력

---

• 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다.

출력

---

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

예제

---

// 입력
5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

// 출력
10
9
7
55
30

출처

---

• ICPC > Regionals > Asia Pacific > Korea > Asia Regional - Seoul 2005 A번
  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: jh82582

알고리즘 분류

---

• 구현
• 문자열

제출

---

내 제출

---

import java.io.*;
import java.util.*;

public class Main {

    public static void solution() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine());
        while (n-- > 0) {
            String str = br.readLine();
            char[] strs = str.toCharArray(); // 입력받은 문자열 char 배열 화

            int answer = 0;
            int c = 0;

            for (int i = 0; i < strs.length; i++) {
                if (strs[i] == 'O') {
                    answer += ++c;
                } else { // strs[i] == 'X'인 경우
                    c = 0;
                    answer += c;
                }
            }
            bw.write(answer + "\n");
        }

        bw.flush();
        bw.close();
        br.close();
    }


    public static void main(String[] args) throws IOException {
        solution();
    }
}

런타임	메모리
124 ms	15904 KB

Reference

---