728x90
반응형
문제
"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다.
O는 문제를 맞은 것이고, X는 문제를 틀린 것이다.
문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다.
예를 들어, 10번 문제의 점수는 3이 된다.
"OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.
OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 테스트 케이스의 개수가 주어진다.
각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다.
문자열은 O와 X만으로 이루어져 있다.
출력
각 테스트 케이스마다 점수를 출력한다.
예제 입력 1 | 예제 출력 1 |
5 | |
OOXXOXXOOO | 10 |
OOXXOOXXOO | 9 |
OXOXOXOXOXOXOX | 7 |
OOOOOOOOOO | 55 |
OOOOXOOOOXOOOOX | 30 |
맨 처음 테스트 케이스 숫자 입력받은만큼 크기로 배열을 만든다.
그리고 각 번지에 점수 계산할 OX 무리들 스트링을 저장한다.
각 번지에서 글자수만큼 반복을 돌려서(이중 반복문 사용)
글자에 O 가 들어가는 경우를 어떻게 발라내지? 라고 생각했는데
charAt을 여기서 사용하면 되겠다 싶었다.
arr[i].charAt(j) == 'O' 이면 cnt +1 , 아니면 cnt을 다시 0으로 초기화시킨다
그리고 cnt를 구할때마다 sum에 누적 합산해준다.
결과 코드는 아래와 같다.
import java.util.*;
import java.io.*;
public class Main{
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int testcase = Integer.parseInt(br.readLine()); //테스트케이스 수
String[] arr = new String[testcase];
int cnt = 0;
int sum = 0;
for(int i = 0; i < testcase ; i++){
arr[i] = br.readLine();
}
for(int i = 0; i < testcase ; i++){
cnt = 0;
sum = 0;
for(int j = 0; j< arr[i].length() ; j++){
if(arr[i].charAt(j) == 'O'){
cnt++;
} else {
cnt = 0;
}
sum = sum + cnt;
}
sb.append(sum).append("\n");
}
System.out.println(sb);
}
}
728x90
반응형
'study > CodingTest' 카테고리의 다른 글
백준 1065 한수 (Java) - 로지컬한 케이스 분리는 언제나 중요하다 (2) | 2021.11.10 |
---|---|
백준 4673 셀프넘버 (Java) (0) | 2021.11.10 |
백준 3052 나머지 (Java) - HashSet 사용하기 (0) | 2021.11.07 |
백준 2577 숫자의 갯수(Java) - 배열 (0) | 2021.11.07 |
백준 1110 더하기 사이클 : while문 반복, 덧셈/나눗셈/몫과 나머지 로직 (Java) (0) | 2021.11.06 |
댓글