[파이썬/python] 백준 9012번 : 괄호(🥈4)

 

1번 풀이

for _ in range(int(input())):
    stack = []
    p = input()
    for i in p:
        if i == "(":
            stack.append(i)
        else:
            if not stack:
                stack.append(i)
                break
            else:
                stack.pop()
    if not stack:
        print("YES")
    else:
        print("NO")

 

2번 풀이

import sys
input = sys.stdin.readline

for _ in range(int(input())):
    stack = 0
    p = input()
    for i in p:
        if stack < 0:
            print("NO")
            break
        if i == "(":
            stack += 1
        elif i == ")":
            stack -= 1
    if stack == 0:
        print("YES")
    elif stack > 0:
        print("NO")