[algorithm] 백준 8958 java

yeo_oni·2022년 1월 19일
0

알고리즘

목록 보기
18/18
post-custom-banner

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

5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

출력

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

10
9
7
55
30

풀이

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

public class Baekjoon_8958 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int TC = Integer.parseInt(br.readLine());
		
		int count = 0;
		int sum = 0;
		
		for(int i=0; i<TC; i++) {
			//readLine()은 여러줄을 읽지 않고 한줄만 읽기 때문에 반복문 안에서 돌려줘야 함!
			String line = br.readLine();			
			for(int j=0; j<line.length(); j++) {
            			//첫번째 문자가 O면 count + 1
				if(line.charAt(j) == 'O') {
					count++;
//					System.out.println("count"+count);
				}else {
					count = 0;
				}
                		//합계를 구하기 위해 count 값을 계속 더해준다.
				sum = sum + count;
			}
			System.out.println(sum);
            		//다음 줄의 합을 구하기 위해 다시 0으로 초기화해준다.
			count = 0;
			sum = 0;
		}

		
	}

}
  • 입력이 여러 줄이고 OX가 붙어서 들어오기 때문에 StringTokenizer를 쓰지 못한다!
    따라서 String으로 저장된 문자열 중에서 한 글자만 선택해서 char타입으로 변환해주는 charAt()를 써서 문제를 풀어야 했다

post-custom-banner

0개의 댓글