[Algorithm/Python][백준] 9012번 괄호

[BOJ] 9012번 괄호

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

- 문제 접근

• ")" 가 더 많아지는 테스트 케이스를 조심!
• 해당 테스트 케이스를 예외사항으로 코드에 추가해 주어야 했다.

- 내 코드

N = int(input())

for i in range(N):
    check = input()
    left=0
    right=0
    no=0
    for j in range(len(check)):
        if check[j] == "(":
            left+=1
        else:
            right+=1
        if left<right:
            no=1
            break
    if no==1:
        print("NO")
    elif left == right:
        print("YES")
    else:
        print("NO")

- 더 깔끔한 코드

a = int(input())
for i in range(a):
    b = input()
    s = list(b)
    sum = 0
    for i in s:
        if i == '(':
            sum += 1
        elif i == ')':
            sum -= 1
        if sum < 0:
            print('NO')
            break
    if sum > 0:
        print('NO')
    elif sum == 0:
        print('YES')