본문 바로가기

백준문제풀이

[백준 문제풀이] 10799번 : 쇠막대기

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

 

10799번: 쇠막대기

여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저

www.acmicpc.net

1. 소스코드

N= list(input())
num = 0
stack = []

for i in range(len(N)):
    if N[i] == '(': 
        stack.append('(')
        
    else:
        if N[i-1] == '(': 
            stack.pop()
            num += len(stack)
            
        else:
            stack.pop() 
            num += 1 

print(num)