[백준] 10799번 : 쇠막대기 [C#]

using System.IO;
using System.Text;
using System.Linq;
using System.Reflection.PortableExecutable;
using System.Security.Cryptography;
 
namespace 연습장
{
    internal class Program
    {
        static void Main(string[] args)
        {
            using var reader = new StreamReader(Console.OpenStandardInput());
            using var print = new StreamWriter(Console.OpenStandardOutput());
 
            _10799_boj boj = new _10799_boj();
 
            boj.boj_10799();
 
        }
    }
        internal class _10799_boj
    {
        public void boj_10799()
        {
            string sticks = Console.ReadLine();
            Stack stack = new Stack();
            
            stack.stack = new string[sticks.Length];
 
            int result = 0;
 
            for (int i = 0; i < sticks.Length; i++)
            {
                if (sticks[i] == '(')
                {
                    stack.Push("(");
                    continue;
                }
                if (sticks[i] == ')' && i >= 1)
                {
                    if (sticks[i - 1] == '(')
                    {
                        stack.Pop();
                        result += stack.size;
                        continue;
                    }
                    else
                    {
                        stack.Pop();
                        result++;
                        continue;
                    }
                }
            }
            Console.WriteLine(result);
        }
    }
    public class Stack
    {
        public int size;
        public string[] stack;
        public int top = -1;
        public void Push(string data)
        {
            if (IsStackFull())
                return;
            stack[++top] = data;
            size++;
        }
        public string Pop()
        {
            string res = null;
            if (IsStackEmpty())
                return res;
            res = stack[top--];
            size--;
            return res;
        }
        public bool IsStackFull()
        {
            bool res = false;
            if (top == stack.Length - 1)
                res = true;
            return res;
        }
        public bool IsStackEmpty()
        {
            bool res = false;
            if (top == -1)
                res = true;
            return res;
        }
 
    }
}
 
 

 

입력받은 문자열을 하나씩 되짚어가며

여는 괄호 " ( " 를 만나면 일단 스택에 저장한다.

이후 닫는 괄호 " ) " 를 만나게 되면       (0번 인덱스에 오는 닫는 괄호는 의미 없으니 거르는 코드를 추가해 주었다)

바로 직전 괄호가 여는 괄호인 경우 : 스택에서 해당 괄호를 제거 해 주고 스택에 남은 여는 괄호만큼 결과값에 추가

직전 괄호가 여는 괄호가 아닐 경우 : 스택에서 가장 앞에 있는 여는 괄호를 제거해주고, 결과값에 1 추가

이런식으로 진행해 주었더니 한번에 정답을 얻을 수 있었다