BOJ - 9012번 괄호 (Python)

문제 출처: https://www.acmicpc.net/problem/9012

난이도

Silver 4

풀이 방법

stack에 (만 넣는다고 가정하고 풀었다.
그러면 )이 만날때 pop을 해주고 stack이 비어있는데 닫는 괄호가 들어오면 어떻게 됐든 옳지 않은 괄호기 때문에 "NO" 바로 리턴해준다.

통과 코드

def is_correct_VPS(string):
    stack = []
    for char in string:
        if char == '(':
            stack.append(char)
        elif char == ')':
            if not stack:
                return "NO"
            stack.pop()
    if len(stack) > 0:
        return "NO"
    else:
        return "YES"

if __name__ == '__main__':
    N = int(input())
    for i in range(N):
        string = input()
        print(is_correct_VPS(string))