관리 메뉴

콩부방

8958번 OX퀴즈 본문

알고리즘 공부/백준

8958번 OX퀴즈

콩이아부지이 2021. 10. 20. 14:15
728x90

OX퀴즈 출처다국어

한국어   

시간 제한메모리 제한제출정답맞은 사람정답 비율

1 초 128 MB 113493 56645 47582 50.618%

문제

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다.

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

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

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다.

출력

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

 

 

 

출처 : https://www.acmicpc.net/problem/8958 

 

8958번: OX퀴즈

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수

www.acmicpc.net

 

 

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int cnt =0; //점수 카운트
		int result=0; //총점수
		String[] a = new String[n];
		int[] b = new int[n];
		for (int i = 0; i < a.length; i++) {
			a[i]=sc.next();
		}
		for (int i = 0; i < a.length; i++) {
			for (int j = 0; j < a[i].toCharArray().length; j++) {
				if(a[i].toCharArray()[j]=='O') {
					cnt++;
					result += cnt;
				}else if(a[i].toCharArray().length-1 == j && a[i].toCharArray()[j] =='O'){
					result += cnt;
				}else {
					cnt=0;
				} // 1+2+0+0+1+2+0+0+1+2
			}
			System.out.println(result);
			result=0;//첫번째 OX 점수 초기화
			cnt=0;
		}
	}//main end
}
728x90

'알고리즘 공부 > 백준' 카테고리의 다른 글

11720번 숫자의 합  (0) 2021.10.21
4344번 평균은 넘겠지  (0) 2021.10.20
1546번 평균  (0) 2021.10.20
3052번 나머지  (0) 2021.10.19
2577번 숫자의 개수  (0) 2021.10.19
Comments