(Python) 백준 9012번 - 괄호

문제 링크 : https://www.acmicpc.net/problem/9012

9012번: 괄호

풀이

저번에 풀었던 4949번 문제의 쉬운 버전이라고 생각하면 될 것 같다.

배열을 사용하여 '('를 담아두고, ')'이 나오면 저장되어 있는 값을 pop 해주는 형식으로 문제 풀이를 진행했다.

import sys
from collections import deque

n = int(sys.stdin.readline())
for i in range(n):
    arr = deque(list(sys.stdin.readline().strip())) # 개행 문자 제거
    dq = deque() # (들을 담을 배열
    for i in range(len(arr)): # 순환하며 체크
        if arr[i] == '(': # (가 나타나면
            dq.append('(') # dq에 저장
        else: # )가 나타났는데
            if not dq: # dq가 비었다면
                dq.append('.') # VPS가 아님
                break
            else: # dq에 짝이 맞는 (가 들어있으므로
                dq.pop() # ( 제거
    if len(dq) != 0: # 최종적으로 dq에 문자가 들어가 있다면 VPS가 아님
        print("NO")
    else: # dq가 비었다면 VPS임
        print("YES")