문 제

“OOXXOXXOOO”와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. “OOXXOXXOOO”의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.

입 력

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

5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

출 력

첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.

10
9
7
55
30

코 드

함축할 수 있는 파트는 함축해서 코드를 짤 필요가 있다고 느낌 -> ‘비교코드 -1’, ‘비교코드 -2’

using System;
using static System.Console;

namespace algorithm
{
    class Program
    {
        static void Main(string[] args)
        {
            int inputCount = int.Parse(ReadLine());
            int[] score = new int[inputCount];

            for (int i = 0; i < inputCount; i++)
            {
                string input = ReadLine();
                bool isSequence = false;
                int sequence = 0;

                for (int j = 0; j < input.Length; j++)
                {
                    if (input[j] == 'O')
                    {
                        if (isSequence == true)
                        {
                            sequence += 1;

                            for (int k = 0; k <= sequence; k++)
                                score[i] += 1;
                        }
                        else
                        {
                            isSequence = true;
                            score[i] += 1;
                            sequence = 0;
                        }
                    }
                    else
                    {
                        isSequence = false;
                    }
                }
            }

            for (int i = 0; i < inputCount; i++)
                WriteLine(score[i]);
        }
    }
}

비교코드 - 1

입력 받은 값을 foreach문을 통하여 계산하고 출력!

using System;

namespace algorithm
{
    class Program
    {
        static void Main(string[] args)
        {
            for (int i = 0; i < n; i++)
            {
                var str = Console.ReadLine()!;

                int score = 0
                int total = 0;

                foreach (var c in str)
                {
                    if (c == 'O')
                    {
                        score++;
                        total += score;
                    }
                    else
                        score = 0;
                }

                Console.WriteLine(total);
            }
        }
    }
}

비교코드 - 2

‘리스트’를 사용하여 입력받은 값을 ‘X’ 로 나눠서 리스트에 저장!

using System;
using System.Collections.Generic;

namespace algorithm
{
    class Program
    {
        static void Main(string[] args)
        {
            int cnt = int.Parse(Console.ReadLine());
            int score = 0;

            for (int i = 0; i < cnt; i++)
            {
                List<string> ans = new List<string>(Console.ReadLine().Split('X'));
                score = 0;

                for (int j = 0; j < ans.Count; j++)
                {
                    for (int k = 1; k <= ans[j].Length; k++)
                    {
                        score += k;
                    }
                }

                Console.WriteLine(score);
            }
        }
    }
}

공 부