문제
"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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
|
class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N=sc.nextInt();
int sum=0;
int cnt=0;
for(int i=0;i<N;i++) {
for(int j=0;j<OX.length();j++) {
char sw=OX.charAt(j);
switch(sw) {
case 'O':
cnt+=1;
sum+=cnt;
break;
case 'X':
cnt=0;
break;
}
}
System.out.println(sum);
sum=0;
cnt=0;
}
}
}
|
OX를 switch로 구분해보았습니다. O가 연속으로 나옴에따라 1+2+3...더해줄 sum 정수형과 count를 세줄 cnt 변수를 선언합니다. 이후 반복문을 통해 앞자리부터 구분해 나갑니다. switch문을 통해 O가 나왔을때 1+2+3...더해주고 X가 나오면 아무것도 더해주지 않고 cnt를 초기화시켜줍니다. 계산이 끝나면 sum과 cnt를 모두 0으로 초기화시키고 다음 문자열을 구분하면 문제끝!. ㅇㅅㅇ
아래 링크를 통해 문제를 풀어보세요
https://www.acmicpc.net/submit/8958/16294795
반응형
'Algorithms > BOJ[Java]' 카테고리의 다른 글
[백준/4673번] 셀프 넘버(Self-number)[Java] (0) | 2019.11.29 |
---|---|
[Bakjoon/4344번] 평균은 넘겠지 [Java] (0) | 2019.11.29 |
[Bakjoon/1546번] 평균 [Java] (0) | 2019.11.28 |
[Bakjoon/3052번] 나머지 [Java] (0) | 2019.11.28 |
[Bakjoon/2920] 음계 [Java] (0) | 2019.11.26 |