[C#] 백준 알고리즘 9012 : 괄호

주어진 문자열이 올바른 괄호열인지 판단하는 문제

문제

소스

using System;

namespace baekjoonTest
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt16(Console.ReadLine());
            string ps; // 괄호 문자열
            int cnt; // 괄호 카운트 ( "(" 일 경우 +1, ")" 일 경우 -1 ) 

            for (int i = 0; i < n; i++)
            {
                cnt = 0;
                ps = Console.ReadLine();

                foreach (char c in ps)
                {
                    if (c == '(') cnt++;
                    else cnt--;
                    if (cnt < 0) break;
                }

                if (cnt == 0) Console.WriteLine("YES");
                else Console.WriteLine("NO");    
            }
        }
    }
}

출처

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