본문 바로가기
IT/알고리즘(Algorithm)

[C#]백준 8958번 문제 풀이

by 공부하는개미 2021. 9. 9.
반응형

 

# 문제 출제 사이트

https://www.acmicpc.net/problem/8958

 

8958번: OX퀴즈

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수

www.acmicpc.net

 

# 문제

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다.

"OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.

OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.

 

# 입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다.

 

# 출력

각 테스트 케이스마다 점수를 출력한다.

 

 

# 제출한 소스코드

using System;

namespace ConsoleAppAlgorithm
{
    class baek8958
    {
        // 백준 8958: https://www.acmicpc.net/problem/8958
        static void Main()
        {
            // 테스트 케이스의 개수 입력
            int testCaseNum = int.Parse(Console.ReadLine());
            string[] result = new string[testCaseNum];
            int[] numArray = new int[testCaseNum];
            for (int i = 0; i < result.Length; i++)
            {
                result[i] = Console.ReadLine();
                int sumNum = 0, add = 1;
                for (int j = 0; j < result[i].Length; j++)
                {
                    if (result[i][j] == 'O')
                    {
                        sumNum += add;
                        add++;
                    }
                    if (result[i][j] == 'X') add = 1;
                }
                numArray[i] = sumNum;
            }

            foreach (var item in numArray)
                Console.WriteLine(item);
        }
    }
}

 

 

반응형