[C#]백준 9012번: 괄호

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

9012번: 괄호

---

• 문제

---

• 문제풀이

문장을 char형태로 받은 후 다시 배열로 받아 문자열별로 판단하여 Push와 Pop을 진행하였다.

 

---

• 코드 1

using System.Collections.Generic;
using System;
using System.Collections;
using System.Text;
using System.Diagnostics.CodeAnalysis;

namespace yongyong2
{
    internal class Program
    {
       
        public static void Main(string[] args)
        {
            Stack<string> stack = new Stack<string>();
            int input = int.Parse(Console.ReadLine());
            string[] output= new string[input];

            for (int i=0;i<input;i++)
            {
                string sentence = Console.ReadLine();
                char[] arr= sentence.ToCharArray();
                stack.Clear();
                
                for(int j=0;j<arr.Length;j++)
                {
                    if (arr[j] == '(')
                    {
                        stack.Push("(");
                    }
                    else if (sentence[j] == ')')
                    {

                        if (stack.Count != 0)
                        {
                            stack.Pop();
                            output[i] = "YES";
                        }
                        else
                        {
                            output[i] = "NO";
                            break;
                        }
                    }
                    if (stack.Count != 0)
                    {
                        output[i] = "NO";
                    }
                }
                
            }
            for(int i=0;i<input;i++)
            {
                Console.WriteLine(output[i]);
            }
            

            

        }

    }
}

---

• 후기

문장을 받을때는 char배열로 받은후 배열로 바꿔주면 됨을 알 수 있었다.