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

출력

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

예제 입력 1 복사

5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

예제 출력 1 복사

10
9
7
55
30

---

1. 배열을 사용

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {

	public static void main(String[] args)throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] arr = new String[Integer.parseInt(br.readLine())];
//		(1) 배열을 이용해서 출력
		for(int i=0;i<arr.length;i++) { // O와 X로 이루어진 문자열을 arr 배열에 넣기
			arr[i] = br.readLine();
		}
	
		for(int i=0;i<arr.length;i++) {
			int count = 0; // O 연속 횟수
			int total = 0; // 누적 합계 횟수
			
			for(int j=0;j<arr[i].length();j++) {
				if(arr[i].charAt(j)=='O') { // O과 같을 때 count ++ 
					count++;
				}
				else {
					count = 0;  // X일 때는 0으로 초기화
				}
				total += count;
			}
			System.out.println(total);
		}	
		
	}
}

2. getBytes( )라는 메서드를 사용해서 입력받은 OX 문자열을 byte 형 배열로 변환

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {

	public static void main(String[] args)throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
//		(2) getBytes()를 사용
//		getBytes()는 입력받은 문자열을 byte 형 배열로 변환한다.
		StringBuilder sb = new StringBuilder();
		int t = Integer.parseInt(br.readLine());
		for(int i=0;i<t;i++) {
			int count = 0; 
			int total = 0;
			for(byte b:br.readLine().getBytes()) {
				if(b == 'O') {
					count ++;
				}else {
					count = 0;
				}
				total += count;
			}
			sb.append(total).append("\n");
		}
		System.out.println(sb);
	}
}

• getBytes 메서드를 알게 되어서 적어보았다. 새로운 메서드를 많이 사용해봐야겠다.. !
• 비교를 할 때는 이중 for문 돌려버려~
• StringTokenizer로 자르기 좀 더 연습하자..!
• 향상된 for문 쓰는거 쉬운 것 같으면서도 어렵다.