SWEA 5432. 쇠막대기 자르기 (Python)(D4)

막대기와 레이저가 (와 )로 표시된다.
'('와 ')' 가 붙어서 '()'이면 레이저, 떨어져있으면 막대이다.

• ()인 레이저가 나오면 idx+=2를 해주고 결과에 stick의 갯수만큼 더한다.
• (인 막대가 새로 나오면 stick의 갯수를 +1 해준다.
• )인 막대의 끝이 나오면 stick의 갯수를 -1 해준다.

res=[]
for m in range(int(input())):
    tmp=0
    S=input()
    stick=0
    idx=0
    while idx<len(S)-1:
        if S[idx]=="(" and S[idx+1]==")":
            tmp+=stick
            idx+=1
        elif S[idx]=="(":
            stick+=1
            tmp+=1
        else:
            stick-=1
        idx+=1
    res.append(tmp)
for i in range(len(res)):
    print("#%d %s"%(i+1,res[i]))