[SWEA] 5432_쇠막대기 자르기

📕 문제

수평으로 그려진 굵은 실선은 쇠막대기이고, 점은 레이저의 위치, 수직으로 그려진 점선 화살표는 레이저의 발사 방향이다.

T = int(input())

for tc in range(T):
    steels = input()
    steels_list = []
    cnt = 0
    i = 0
    while i < len(steels):
        if steels[i] == '(':
            if steels[i+1] != ')':
                steels_list.append(i)
                i += 1
            else:
                cnt += len(steels_list)
                i += 2
        else:
            cnt += 1
            steels_list.pop()
            i += 1
            
    print('#{0} {1}'.format(tc+1, cnt))