하다보니
6198번-옥상 정원 꾸미기 본문
n=int(input())
stack=[]
ans=0
for i in range(n):
h=int(input())
while stack!=[] and stack[-1]<=h:
stack.pop()
stack.append(h)
ans+=len(stack)-1
print(ans)
'알고리즘 풀이 > 백준' 카테고리의 다른 글
| 1780번-종이의 개수 (0) | 2022.02.16 |
|---|---|
| 3015번-오아시스 재결합 (0) | 2022.02.16 |
| 1074번-Z (0) | 2022.02.08 |
| 11729번-하노이 탑 이동 순서 (0) | 2022.02.08 |
| 5014번-스타트링크 (0) | 2022.02.08 |