백준 9012 스택 PYTHON

 

https://www.acmicpc.net/problem/9012

n = int(input())
for i in range(n):
    stack = []
    k = input()
    for j in k:
        if j == "(":
            stack.append(j)
        elif j ==')':
            if len(stack) >0:
                stack.pop()
            else:
                print("NO")
                break
    else:
        if len(stack) == 0:
            print("YES")
        else:
            print("NO")

스택을 이용하며 해결하면 되는 문제다.

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

프로그래머스

프로그래머스 스택문제와 매우 유사하나, 프로그래머스에스는 처음 )가 들어왔을때 반례가 없는 반면 백준 문제에서는 처음 )가 들어온 경우도 고려해야한다