9012 괄호

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

9012번: 괄호

 

내 풀이(맞음)

n = int(input())
rst = []
for i in range(n):
    ary = []
    x = input()
    for j in range(len(x)):
        if x[j] == "(":
            ary.append('(')
            if j == len(x) - 1:
                rst.append("NO")
        else:
            if ary:
                ary.pop()
                if j == len(x) - 1 and len(ary) == 0:
                    rst.append("YES")
                elif j == len(x) - 1 and len(ary) != 0:
                    rst.append("NO")
            else:
                rst.append("NO")
                break
for i in rst:
    print(i)

n번 만큼 반복하면서 입력을 받습니다. 그리고 만약에 '('이면 ary에 넣습니다. 근데 마지막 문자가 '('이면 괄호가 닫힐 수 없습니다. 그리고 ')'이면 ary에서 1개를 pop해줍니다. 만약 마지막 괄호고 ary가 비어있으면 완벽한 괄호라 YES이고 ary가 안비었으면 NO입니다. 그리고 ')' 괄호가 남아있는데 ary가 비어있으면 No입니다.