[6/23] 9012 (괄호)

실버4 문제

내 코드

T = int(input())
for _ in range(T):
    k = input()
    
    while True:
        before = len(k)
        k = k.replace('()', "")
        after = len(k)
        if (before == after):
            break

    if (len(k) == 0):
        print('YES')
    else:
        print('NO')

로직

1. while문 반복해서, 반복 전/후 길이 비교해서 같으면 종료 (같으면 더이상 괄호가 없다는 뜻)
2. replace 함수를 써서 '()'를 제거한다.
3. 길이가 0이면 yes, 1이면 no를 출력한다.