세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.

정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다.

문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다.

• 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다.
• 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다.
• 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다.
• 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다.
• 짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다.

정민이를 도와 문자열이 주어졌을 때 균형잡힌 문자열인지 아닌지를 판단해보자.

하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다.

입력의 종료조건으로 맨 마지막에 점 하나(".")가 들어온다.

:: 성공

: 요점은 좀 더 줄이는 방법이 없을까?

: Dictionary?

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Stack04
{
    class Program
    {
        static void Main(string[] args)
        {
            string input = "";
            while(true)
            {
                // :: Input
                input = Console.ReadLine();

                // :: End
                if (input == ".")
                    break;

                // :: Initialise
                Stack<String> bracketA = new Stack<String>();
                bool isError = false; // ::: Check Error

                // :: Check String
                foreach(var itm in input)
                {
                    // :: Input "(" or "[" in Stack
                    if(itm.ToString() == "(" || itm.ToString() == "[")
                    {
                        bracketA.Push(itm.ToString());
                    }
                    // :: Take "(" or "[" when ")" or "]"
                    else if(itm.ToString() == ")" || itm.ToString() == "]")
                    {
                        // :: Stack has something
                        if(bracketA.Count > 0)
                        {
                            // :: When Peek is "("
                            if(bracketA.Peek() == "(")
                            {
                                // :: Matched and Pop it
                                if (itm.ToString() == ")")
                                {
                                    bracketA.Pop();
                                }
                                // :: Not matched
                                else
                                {
                                    isError = true;
                                }
                            }
                            // :: When Peek is "["
                            else if (bracketA.Peek() == "[")
                            {
                                // :: Matched and Pop it
                                if(itm.ToString() == "]")
                                {
                                    bracketA.Pop();
                                }
                                // :: Not matched
                                else
                                {
                                    isError = true;
                                }
                            }
                        }
                        // :: Stack has nothing
                        else
                        {
                            isError = true;
                        }
                    }
                }

                // :: When isError or Stack has remains
                if (bracketA.Count > 0 || isError == true)
                {
                    Console.WriteLine("no");
                }
                // :: Success : Stack has nothing and isError = false
                else
                {
                    Console.WriteLine("yes");
                }
            }
        }
    }
}

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다.

여러분은 입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내어야 한다. 

입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 주어진다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 괄호 문자열이 한 줄에 주어진다. 하나의 괄호 문자열의 길이는 2 이상 50 이하이다. 

:: 성공

: 요점은 char 사용을 기피해야 한다는 것

: 첫 코드가 char를 사용해서 확인했는데 양쪽 괄호를 동일하게 인식해서 문제가 생김, toString()을 활용함

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Stack03
{
    class Program
    {
        static void Main(string[] args)
        {
            int commandSize = Int32.Parse(Console.ReadLine()); // :: Command Size

            // :: Rotation Input
            for (int i = 0; i < commandSize; i++)
            {
                // :: Initialise
                Stack<int> stack = new Stack<int>();
                string input = Console.ReadLine();
                string yesNo = "";
                bool isError = false;

                // :: Don't need check, because it's odd
                if(input.Length % 2 != 0)
                {
                    Console.WriteLine("NO");
                    continue;
                }

                foreach(var itm in input)
                {
                    if (itm.ToString() == "(")
                    {
                        stack.Push(1);
                    } else
                    {
                        if(stack.Count > 0)
                        {
                            stack.Pop();
                        } else
                        {
                            isError = true;
                        }
                    }
                }

                if(isError)
                {
                    Console.WriteLine("NO");
                } else
                {
                    Console.WriteLine("{0}", stack.Count > 0 ? "NO" : "YES");
                }
            }
        }
    }
}

나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다.

재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다.

재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다.

재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자!

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000)

이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다.

정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할 수 있다.

:: 성공

: 이전과 달리 그냥 스택을 사용

: 스택 기능 중에 SUM이 있길래 그대로 사용, 꽤 짧다.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

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

            int commandSize = Int32.Parse(input);
            for(int i = 0; i < commandSize; i++)
            {
                input = Console.ReadLine();
                int inputParse = Int32.Parse(input);

                if (inputParse == 0)
                {
                    stack.Pop();
                } else
                {
                    stack.Push(inputParse);
                }
            }

            Console.WriteLine(stack.Sum());
        }
    }
}