본문 바로가기
study/CodingTest

백준 8958 OX퀴즈 (Java) - charAt

by 고기만두(개발자) 2021. 11. 9. 20:59
728x90
반응형

문제

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다.

O는 문제를 맞은 것이고, X는 문제를 틀린 것이다.

문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다.

예를 들어, 10번 문제의 점수는 3이 된다.

"OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.

 

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

 

입력

첫째 줄에 테스트 케이스의 개수가 주어진다.

각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다.

문자열은 O와 X만으로 이루어져 있다.

 

출력

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

예제 입력 1 예제 출력 1
5  
OOXXOXXOOO 10
OOXXOOXXOO 9
OXOXOXOXOXOXOX 7
OOOOOOOOOO 55
OOOOXOOOOXOOOOX 30

맨 처음 테스트 케이스 숫자 입력받은만큼 크기로 배열을 만든다.

그리고 각 번지에 점수 계산할 OX 무리들 스트링을 저장한다.

 

각 번지에서 글자수만큼 반복을 돌려서(이중 반복문 사용)

글자에 O 가 들어가는 경우를 어떻게 발라내지? 라고 생각했는데

charAt을 여기서 사용하면 되겠다 싶었다.

arr[i].charAt(j) == 'O' 이면 cnt +1 , 아니면 cnt을 다시 0으로 초기화시킨다

그리고 cnt를 구할때마다 sum에 누적 합산해준다.

 

결과 코드는 아래와 같다.

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

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int testcase = Integer.parseInt(br.readLine());    //테스트케이스 수
        String[] arr = new String[testcase];
        int cnt = 0;
        int sum = 0;
        
        for(int i = 0; i < testcase ; i++){
            arr[i] = br.readLine();
        }
        
        for(int i = 0; i < testcase ; i++){
            cnt = 0;
            sum = 0;
            for(int j = 0; j< arr[i].length() ; j++){
                if(arr[i].charAt(j) == 'O'){
                    cnt++;                    
                } else {
                    cnt = 0;
                }
                sum = sum + cnt;
            }
            sb.append(sum).append("\n");
        }  
        
        System.out.println(sb);      
        
    }
}

 

728x90
반응형

댓글