백준 9012 괄호

문제

괄호

괄호가 올바르게 닫혀 있는지 판단하자

난이도 : Silver4

---

풀이

1. ()를 가장 먼저 없애고 없앤 문자열에서 또 ()를 없애고 ... 계속 반복
2. 더 이상 없앨 수 있는 () 쌍이 없을 때, 문자열의 길이가 0이면 종료하자

---

코드

T = int(input())

for _ in range(T):
    vps = input()
    while True:
        if len(vps) == 0:
            print('YES')
            break
        
        elif '()' not in vps:
            print('NO')
            break
            
        else:
            vps = vps.replace('()', '')
            continue
        

---

결과