C#/백준 알고리즘
2022.01.19 [백준] C# OX퀴즈
ian's coding
2022. 1. 19. 15:52
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 복사
5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX
예제 출력 1 복사
10
9
7
55
30
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
|
using System;
using System.Text;
class AA{
static void Main(){
int n = int.Parse(Console.ReadLine());
StringBuilder sb = new StringBuilder();
for(int i=0;i<n;i++){
string s = Console.ReadLine();
char[] ch = new char[s.Length];
for(int k=0;k<s.Length;k++){
ch[k]=s[k];
}
int cnt=0;
int sum=0;
for(int j=0;j<s.Length;j++){
if(ch[j].ToString()=="O"){
cnt++;
sum+=cnt;
}else{
cnt=0;
}
}
sb.Append(sum);
sb.Append("\n");
}
Console.Write(sb.ToString());
}
}
|
cs |
각 줄의 OX퀴즈 결과를 char []에 담은 후, for문을 돌려 "O"가 연속되면 cnt를 더한 뒤 sum에 더하는 방식으로 했고, "X"가 나올 시, cnt를 0으로 초기화시켜주었다.
728x90
반응형