[Python/백준] #9012- [괄호]

[괄호]-9012번

9012번: 괄호

My answer

import sys
n=int(sys.stdin.readline())
check=[]

for i in range(n):
    tmp=sys.stdin.readline().rstrip()
    tmp=[i for i in tmp]
    for j in tmp:
        if(check==[]):
            check.append(j)
        else:
            if(check[-1]=="(" and j==")"):
                check=check[:-1]
            else:
                check.append(j)
    if(check==[]):
            print("YES")
    else:
            print("NO")
    check=[]

 

Another answer

for _ in range(int(input())):
    s=input()
    while '()' in s:
        s=s.replace('()','')
    print('NO'if s else'YES')

나는 받고 리스트에 넣은다음 스택처럼 풀었는데 아래코드는 그냥 문자열로 받은다음 ()가 사라질 때까지 ()를 없애는 방법을 썼다.