https://www.acmicpc.net/problem/10799
10799번: 쇠막대기여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저www.acmicpc.net
문제는 간단한데 문제가 뭔소린지 이해하기가 어려웠다.
a=input()stack=[]answer=0for i in range(len(a)): if a[i]=='(':
stack.append('(') else: if a[i-1]=='(': #레이저일경우
stack.pop() #레이저의시작을 제거하고
answer+=len(stack) #잘린막대기의 갯수를 더한다 else: #막대기일경우
answer+=1 #막대기의 끝을 더하고 stack.pop() #막대기를빼줌print(answer)