파이썬 자료구조 예제문제 (1)

아래 코드는 Udemy 알고리즘 코딩 테스트 입문부터 합격까지 (Feat. 컴공선배 알고리즘캠프) 강의 섹션 3: PART 2. 알고리즘 유형 분석 - 자료구조, 10강 Chapter1. 자료구조 - 예제문제 (1) 내용을 요약한 코드입니다.

 

# 예제문제 (1)
# boj.kr/9012 괄호 
# 스택

for _ in range(int(input())):
    stk = []
    isVPS = True
    for ch in input():
        if ch == '(':
            stk.append(ch)
        else:
            if stk :
                stk.pop()
            else:
                isVPS = False
                break;

if stk:
    isVPS = False
    
print('YES' if isVPS else 'NO')