[Codility] Lesson7. Nesting (C#)

문제: app.codility.com/programmers/lessons/7-stacks_and_queues/nesting/

Nesting coding task - Learn to Code - Codility

 

 

 

            List<char> listS = new List<char>(S);
            Stack<char> stackS = new Stack<char>();
            for (int i = 0; i < listS.Count; i++)
            {
                if (listS[i].Equals('('))
                    stackS.Push(listS[i]);
                else
                {
                    if (stackS.Count > 0)
                    {
                        if (stackS.Peek().Equals('('))
                            stackS.Pop();
                    }
                    else
                        return 0;
                }
            }

            return stackS.Count == 0 ? 1 : 0;