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)
'백준문제풀이' 카테고리의 다른 글
[백준 문제풀이] 10430번 : 나머지 (0) | 2021.07.17 |
---|---|
[백준 문제풀이] 1935번 : 후위 표기식2 (0) | 2021.07.17 |
[백준 문제풀이] 10866번 : 덱 (0) | 2021.07.16 |
[백준 문제풀이] 1158번 : 요세푸스 (0) | 2021.07.16 |
[백준 문제풀이] 10845번 : 큐 (0) | 2021.07.15 |