[백준 - python] 9012번: 괄호

문제 링크

채점 현황

문제 풀이

import sys
input = sys.stdin.readline

t = int(input())
for _ in range(t):
    temp = 0
    for bracket in input().strip():
        if bracket == '(':
            temp += 1
        else:
            temp -= 1

        if temp < 0:
            print('NO')
            break

    if temp == 0:
        print('YES')

    if temp > 0:
        print('NO')

9012 입출력 예시

*key point: 단계에 맞게 자료구조를 활용하지는 않았다. temp라는 변수를 만들어 '(' 면 1을 더하고 아닐때 1을 뺐다. 음수가 되어버리거나 반복문을 다 돌았을 때 0이 아니라면 NO, 0이라면 YES가 된다.