[스택] 백준 9012번 괄호 with Python3

https://www.acmicpc.net/problem/9012

9012번: 괄호

 

문제

 

내 풀이

import sys
from collections import deque
input = sys.stdin.readline

#뒤에서부터 탐색해서, )는 +1, (는 -1을 통해 검사하는 함수

def countthat(a):
    global check
	
    if check < 0:
        print("NO")
        return
	
    if not a and check == 0:
        print("YES")
        return
    elif check != 0 and not a:
        print('NO')
        return

    if ')' == a[-1]:
        a.pop()
        check += 1
    elif '(' == a[-1]:
        a.pop()
        check -= 1
    countthat(a)


n = int(input())

for _ in range(n):
    check = 0
    prnthss = deque(list(input().strip()))

    countthat(prnthss)

해설

개념자체는 간단하다.

 

정답 풀이

X

출처:

 

해석