[Python]백준 9012::괄호 문제풀이

Solution

👉 스택을 사용

👉 ' ('   들어오면 리스트에 넣어주고 , ')' 게 들어오면 POP 하는 식

👉 ans 값을 갱신 혹은 바꾸고 출력

 

import sys

n = int(sys.stdin.readline())

for _ in range(n):
    s = input()
    stk = [] #파이썬에서 스택은 리스트
    ans = 'YES'
    
    for ch in s:
        if ch =='(':
            stk.append(ch)
        else:
            if(len(stk)==0):
                ans = 'NO'
                break
            else:
                stk.pop(-1)
                
    if(len(stk)>0):
        ans ='NO'
        
    print(ans)