stack - 9012번 괄호

stack

: LIFO (Last In First Out) 구조

 

python

T = int(input())

for t in range(T) :
  line = list(input())
  stack = []; flag = True

  for gual in line :
    if gual == '(' :
      stack.append(gual)
    elif not(stack) and gual == ')' :
      flag = False
      break
    elif gual == ')' :
      stack.pop()
    
  if len(stack) == 0 and flag == True:
    print('YES')
  else : 
    print('NO')

 

 

문제 : www.acmicpc.net/problem/9012