[알각코] 인프런 5-2 쇠막대기

쇠막대기

문제 정보는 인프런의 파이썬 알고리즘 문제풀이 코딩테스트에 있습니다!

문제풀이

이 문제는 스택을 이용한 문제풀이이다.

import sys
sys.stdin = open("input.txt", "rt")

s = input()
stack = []
cnt = 0

for i in range(len(s)):
  if s[i]=="(":
    stack.append(s[i])
  else:
    stack.pop()
    if s[i-1]=="(":
      cnt+=len(stack)
    else:
      cnt+=1

print(cnt)