백준 9012 괄호 Python

Derhon·2023년 11월 15일
0
post-thumbnail

백준 9012 괄호

나의 답

length = int(input())

def vpsCheck(line):
    stack = []
    for el in line:
        if el == "(":
            stack.append(el)
            continue
        if "(" in stack:
            stack.remove("(")
            continue
        stack.append(el)
    if len(stack) == 0:
        print("YES")
    else:
        print("NO")

for _ in range(length):
    vpsCheck(input())

생각

파이썬 온보딩 느낌으로 함수를 짜서 실행했다.
스택에 담아두고, 닫는 괄호가 나올 때 여는 괄호를 제거하면서 수를 늘려갔다.
append보다 pop을 쓰는게 좋을 것 같다.

profile
🧑‍🚀 이사했어요 ⮕ https://99uulog.tistory.com/

0개의 댓글