본문 바로가기
○ 기술면접/알고리즘

구현: OX퀴즈 (백준 8958)

by ZEROMI 2023. 3. 21.
728x90

○ 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율
1 초 128 MB 204806 102005 83843 49.867%

○ 문제
"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


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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int num = Integer.parseInt(br.readLine());
		
		for (int i = 0; i < num; i++) {
			String str = br.readLine();
			int count = 0;
			int score = 0;
			
			for (int k = 0; k < str.length(); k++) {
				char text = str.charAt(k);
				if (Character.compare(text, 'O') == 0) {
					score += ++count;
				} else {
					count = 0;
				}
				
			}
			
			bw.write(score + "\n");
			
		}
		
		bw.flush();
		bw.close();
		
	}
	
}

○ 확인
- 버퍼 사용시 java.io.IOException 패키지 import, throws 구문 사용으로 예외 처리 필요
- Character.compare() 사용 시 문자가 같으면 0, 1이 2보다 작으면 음수, 아니면 양수 반환

728x90