[백준] 10799번 쇠막대기

import sys
input = sys.stdin.readline

str = input()
stack = []
count = 0

for i in range(0, len(str)-1):
   
    if str[i]  == '(':
        if str[i+1] == ')':
            count += len(stack)
        else:
            stack.append("(")
            count += 1
    else:
        if len(stack) != 0 and str[i-1] != '(':
            stack.pop()

print(count)

 

난 어려워서 틀렸는데, 

쉬웠다고 하는 블로그 글들을 참고하니 죄다 틀린 코드다..(중간에 문제가 바뀌었나?)

기본적으로 stack이 빈배열일 경우 pop()하면 터지게 되어있는데 이러한 예외도 처리가 안되어 있었다

 

다시 한번 공부해야겠다 자료구조도 어렵네...ㅜㅜ