[프로그래머스 C#] Lv.2 괄호 회전하기

https://school.programmers.co.kr/learn/courses/30/lessons/76502

프로그래머스

1. 정답코드 및 핵심 아이디어, 유의사항

문자열을 회전하며 올바른 괄호인지 체크하는 문제

 

1) 문자열을 회전- 문자열을 계속 추가, 삭제해야하므로 StringBuilder를 사용

 

2) 문자열이 주어진 조건에 따른 올바른 괄호인지 체크- 올바른 괄호는 결국 여는 괄호 순서의 역순으로 닫는 괄호가 나오면 됨 -> Stack(후입선출) 활용https://godgjwnsgur7.tistory.com/46

[C#] 자료구조 ( 제네릭 컬렉션 )

    using System;
    using System.Collections.Generic;
    using System.Text;

    public class Solution
    {
        public int solution(string s)
        {
            int answer = 0;
            var sb = new StringBuilder(s);

            for (int i = 0; i < s.Length; i++)
            {
                // 올바른 문자열인지 체크
                if (Function(sb.ToString()))
                    answer++;

                // 회전
                sb.Append(sb[0]);
                sb.Remove(0, 1);
            }
            
            return answer;
        }

        // 올바른 괄호인지 판단하는 메서드
        public bool Function(string str)
        {
            // 개수가 홀수면 올바른 괄호일 수 없음 (테케 13 예외처리)
            if (str.Length % 2 == 1)
                return false;

            var stack = new Stack<Char>();

            for (int i = 0; i < str.Length; i++)
            {
                switch (str[i])
                {
                    case ')':
                        if (stack.Count == 0 || stack.Pop() != '(')
                            return false;
                        break;
                    case ']':
                        if (stack.Count == 0 || stack.Pop() != '[')
                            return false;
                        break;
                    case '}':
                        if (stack.Count == 0 || stack.Pop() != '{')
                            return false;
                        break;
                    default: // (, [, {
                        stack.Push(str[i]);
                        break;
                }
            }
            return true;
        }
    }