[백준/파이썬] 9012번 괄호 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 9012번 괄호
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

괄호 문자열이 VPS(올바른 괄호 문자열)인지 판별하는 문제입니다.

코드

for _ in range(int(input())):
    string = input()
    stack = []
    push = stack.append
    pop = stack.pop
    flag = True
    for char in string:
        if char == '(':
            push(char)
        else:
            if not stack:
                flag = False
                break
            pop()
    print('YES' if not stack and flag else 'NO')

설명

(는 push, )는 pop하며 검사하고, 중간에 비어 있는데 pop이 필요하거나 끝났을 때 스택이 남아 있으면 NO입니다.

---

• 백준 문제풀이 전체 목록 보기

---