C# 리트코드 20. Valid Parentheses

검색 답안

public class Solution
{
  public bool IsValid(string s)
  {
    Stack<Char> st = new Stack<Char>();
    
    for (int i = 0; i < s.Length; i++)
    {
      Char c = s[i];
      Char item;
      
      if (c == '(' || c == '{' || c == '[')
      {
        st.Push(c);
      }
      else
      {
        try
        {
          item = st.Pop();
        }
        catch (Exception e)
        {
          return false;
        }
        
        if (
          (c == ')' && item != '(') || 
          (c == '}' && item != '{') || 
          (c == ']' && item != '['))
        {
            return false;
        }
      }
    }
    
    return st.Count == 0;
  }
}

Stack<Char> st = new Stack<Char>(); // 선언

st.Push(c); // push
st.Pop(); // pop

st.Count; // st 크기