티스토리 뷰

PS/Python

[Python] 백준 #9012 괄호 - stack

yoo.o 2020. 8. 13. 14:39
반응형

문제

 

9012번: 괄호

문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)��

www.acmicpc.net

풀이

괄호문제는 스택을 사용하면 간단하게 풀 수 있다.

N = int(input())
stack = []

for _ in range(N):
    stack.clear()
    flag = 0
    line = input()
    for each in line:
        if each == "(":
            stack.append(each)
        else:
            try:
                stack.pop()
            except:
                flag = 1
                break
    if len(stack) == 0 and flag == 0:
        print("YES")
    else:
        print("NO")

반응형
저작자표시