프로그래머스/괄호 회전하기

using System;
using System.Collections.Generic;
 
public class Solution
{
    public int solution(string s)
    {
        int rightCount = 0;
        string shifted = s;
 
        while (true)
        {
            if (IsClosedChar(shifted[0]))
            {
                shifted = GetShiftedString(shifted);
            }
            else
            {
                if (IsMatching(shifted))
                    rightCount++;
 
                shifted = GetShiftedString(shifted);
            }
 
            if (shifted == s)
                break;
        }
 
        return rightCount;
    }
 
    private bool IsOpenChar(char c)
    {
        if (c == '[' || c == '{' || c == '(')
            return true;
 
        return false;
    }
 
    private bool IsClosedChar(char c)
    {
        return !IsOpenChar(c);
    }
 
    private char GetCloseChar(char c)
    {
        if (c == '[')
            return ']';
 
        if (c == '{')
            return '}';
 
        if (c == '(')
            return ')';
 
        return '_';
    }
 
    private string GetShiftedString(string s)
    {
        return s.Substring(1) + s[0];
    }
 
    private bool IsMatching(string s)
    {
        Stack<char> stack = new Stack<char>();
 
        for (int i = 0; i < s.Length; i++)
        {
            //열린 괄호를 스택에 넣는다.
            if (IsOpenChar(s[i]))
            {
                stack.Push(s[i]);
            }
            else //닫힌 괄호 체크..
            {
                //열린 괄호가 없는데 닫으면 false
                if (stack.Count == 0)
                    return false;
                
                //가장 마지막에 열린 괄호와 매칭되는지 검사
                if (GetCloseChar(stack.Peek()) == s[i])
                {
                    stack.Pop();
                }
                else
                {
                    return false;
                }
            }
        }
 
        //열린 괄호가 아예 없는 경우도 예외처리
        return stack.Count == 0;
    }
}