[백준] 9012번: 괄호

💻 문제 - S4

👉 제출 코드

case 1: 스택

for _ in range(N):
    arr = list(input())
    stack = []
    for i in arr:
        if i == '(':
            stack.append(i)
        elif i == ')':
            if len(stack) != 0 and stack[-1] == '(':
                stack.pop()
            else:
                stack.append(i)
                break
    if len(stack) == 0:
        print('YES')
    else:
        print('NO')

case 2: 개수 연산

N = int(input())
for _ in range(N):
    arr = list(input())
    stack = []    
    sum = 0
    for i in arr:
        if i == '(':
            sum += 1
        elif i == ')':
            sum -= 1
        if sum < 0:
            print("NO")
            break
    if sum > 0: # 작을 때는 위에서 검사했음
        print("NO")
    elif sum == 0:
        print("YES")