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
반응형