(Python) 백준 9012번

(Python) 백준 9012번 - 괄호

용꿀 2023. 1. 5. 22:57

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

9012번: 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고

www.acmicpc.net

풀이

저번에 풀었던 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")