1 minute read

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

FLOW :

  1. 첫째줄에 테스트 케이스의 개수 -> scan.nextInt()로 해당 입력값 받음
  2. answers라는 scan.nextInt() 길이의 배열 생성
  3. for문을 통해 입력값을 모두 배열에 넣어줌
  4. 이 문제의 포인트는 입력값이 ‘O’일떄 카운트가 증가하고 ‘X’가 나오면 카운트가 초기화되서 다시 시작
  5. 따라서 if else를 사용하고, for문을 사용해 카운트를 해준다.
  6. 이중 for문을 통해 answer[i]의 길이 만큼 반복 & answer[i].charAt(j)가 ‘O’라면 카운트를 ++해준다.
  7. ‘O’이 아니라면 cnt = 0;이되어 다시 if문으로 돌아가 cnt는 처음부터 다시시작
  8. 총 합계는 cnt의 총합
import java.io.IOException;
import java.util.Scanner;

public class Main {
	public static void main(String args[]) throws IOException {

		Scanner scan = new Scanner(System.in);
		String answers[] = new String[scan.nextInt()];

		for (int i = 0; i < answers.length; i++) {
			answers[i] = scan.next();
		}
		
		for (int i = 0; i < answers.length; i++) {
			int cnt = 0;
			int sum = 0;

			for (int j = 0; j < answers[i].length(); j++) {
				if (answers[i].charAt(j) == 'O') {
					cnt++;
				} else {
					cnt = 0;
				}
				sum += cnt;
			}
			System.out.println(sum);
		}
	}
}

Leave a comment