9012번 괄호

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

9012번: 괄호

 

---

---

<알고리즘>

  1) 하나의 string으로 된 입력을 indexing을 이용해 한 요소씩 검토

  2) '('이면 stack에 push 하고 ')'이면 stack에서 pop하는 형식

  3) 최종적으로 stack의 size가 0인지 확인해서 "YES"나 "NO"를 출력

 

 

 

 

( 메모리 : 28776KB    시간 : 68ms)

check = []
def push(a:str):
    check.insert(0,a)
def pop():
    del check[0]
def size():
    return len(check)

import sys
N = int(sys.stdin.readline())

for _ in range(N):
    check.clear()

    exam = sys.stdin.readline()
    flag = True
    for i in range(len(exam)-1):
        if(exam[i] == '('):
            push(exam[i])
        else :
            if(size()==0):
                flag = False
                break
            else:
                pop()

    if((flag == True) and (size()==0)):
        print("YES")
    else:
        print("NO")