[백준] 10799번: 쇠막대기

💻 문제 - S2

👉 제출 코드

arr = list(input())
stack = []
cnt = 0
for i in range(len(arr)):
    if arr[i] == '(': # 스택에 넣는다
        stack.append('(')
    else: # ')': 이전 문자에 따라 나뉜다
        if arr[i-1] == '(': 
            stack.pop()
            cnt += len(stack) # 그 앞에 '(' 개수만큼 더한다
        else: # ')'
            stack.pop()
            cnt += 1 # 쇠막대기 끝으로 하나씩 더한다
print(cnt)