[백준] OX퀴즈 / java

8958번

오랜 시간동안 못 풀던 문제............... 

똑같은 알고리즘으로 풀려고 했던 것 같은데

이제야 해결!

물론 코드가 좀 길어서, 왠지 더 줄일 수 있을 거라는 생각이 들긴 한다.

 

문제

"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.util.Scanner;

public class Solution {

	public static void main(String[] args) {
		
		Scanner scn = new Scanner(System.in);
		int no = Integer.parseInt(scn.nextLine());
		
		String[] oxArr = new String[no];
		int[] scoreArr = new int[no];
		
		for(int i = 0; i < oxArr.length; i++) {
			oxArr[i] = scn.nextLine();
			int[] tempScore = new int[oxArr[i].length()];
			for(int j = 0; j < oxArr[i].length(); j++) {
				if(j == 0) {
					if(oxArr[i].substring(j, j+1).equalsIgnoreCase("o"))
						tempScore[j] = 1;
				} else if (j == oxArr[i].length()-1) {
					if(oxArr[i].substring(j).equalsIgnoreCase("o"))
						tempScore[j] = tempScore[j-1] + 1;
				} else {
					if(oxArr[i].substring(j, j+1).equalsIgnoreCase("o"))
						tempScore[j] = tempScore[j-1] + 1;
				}
				scoreArr[i] += tempScore[j];
			}
			
		}
		
		for(int i = 0; i < scoreArr.length; i++) {
			System.out.println(scoreArr[i]);
		}
		
	}

}