백준 - 9012번: 괄호 - 파이썬

백준 9012번: 괄호

문제

입출력 형식 및 출처

length = int(input())

for i in range(length):
    temp_stack = []
    input_data = input()

    for check in input_data:
        if check == "(":
            temp_stack.append(check)
        elif check == ")" :
            if len(temp_stack) <= 0:
                temp_stack.append(check)
                break
            else:
                temp_stack.pop()
            
    if len(temp_stack) == 0:
        print("YES")
    else:
        print("NO")

스택의 구조를 익히고 연습하기 좋은 문제

• "("기호가 나올 경우 "("기호를 스택에 넣어준다.
• ")"기호가 나올 경우 스택에서 제거해준다.