[백준] [Python] 10799번 쇠막대기

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

10799번: 쇠막대기

 

 

 

 

Python

import sys

l = sys.stdin.readline().rstrip()
go = 0
ans = 0

l = "-" + l + "-"

for i in range(1,len(l)-1):
    if l[i] == "(" and l[i+1] == ")":
        ans += go
    elif l[i] == "(":
        go += 1
    elif l[i] == ")" and l[i-1] != "(":
        ans+=1
        go -= 1
    #print(go, ans)
print(ans)