HoonK212 GitHub_Blog

[오늘의 백준] 11번째

11 Nov 2020

“8958번”

단계별로 풀어보기

  • 1차원 배열
    • 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만으로 이루어져 있다.

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

풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {

		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		// 테스트 케이스의 개수를 담을 변수 생성
		int n = Integer.parseInt(in.readLine());

		// 각 테스트 케이스를 readLine()할 String 변수 생성
		String str = "";

		// 'str의 길이', '각 테스트 케이스의 점수', '연속된 O의 개수'를 담을 int 변수 생성
		int len = 0, sum = 0, score = 1;

		// 2중 for문으로 각 테스트 케이스마다
		//	해당 문제까지 연속된 0의 개수를 각 문제의 점수로 하여 점수를 구한다.
		for(int i=0; i<n; i++) {

			// str, len, sum, score 초기화
			str = in.readLine();
            len = str.length();
            sum = 0;
            score = 1;

            for(int j=0; j<len; j++) {

                if(str.charAt(j) == 'O') {

                	// charAt()으로 'O'를 찾은 경우
                	//	해당 문제의 점수를 sum에 더한 후, 그 다음 문제의 점수를 미리 1점 올려 놓는다.
                    sum += score;
                    score++;

                } else {

                	// charAt()으로 'O'을 찾지 못한 경우
                	//	'O'의 연속성이 깨졌으므로, 그 다음 문제의 점수를 1점으로 초기화 한다.
                	score = 1;
                }
            }

            // 출력 데이터 작성
            sb.append(sum + "\n");
        }

        System.out.print(sb);

	}
}

Related posts