파이썬 백준 9012번 : 괄호

문제

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

9012번: 괄호

 

 

풀이

스택을 이용해서 여는괄호('(')일경우 stack안에 넣고, 닫는괄호(')')일경우 stack에서 제거한다

 

올바른 괄호 문자열이 아닌경우는 

1. 여는괄호가 없이 닫는괄호만 있는경우  =  stack.pop인데 stack가 빈경우

2. 여는 괄호가 닫히지 않은 경우 = 모든 문자열을 탐색했지만, stack이 비어있지 않은 경우

이다. 

 

import sys
N = int(sys.stdin.readline())
for _ in range(N):
    stack=[]
    PS = sys.stdin.readline().split('\n')[0]
    for i in PS:
        if i=='(': #여는 괄호일때 stack에 삽입
            stack.append(i)
        else: # 닫는 괄호일때 stack에 있던 여는 괄호 삭제 
            if len(stack)==0: #여는 괄호가 없는데 닫는괄호가 존재하는 경우
                stack.append(i)
                break
            stack.pop()
    if len(stack)!=0: # 반복문이 끝났을때 stack가 비지 않았다면 NO 출력
        print("NO")
    else:
        print("YES")