[파이썬] [스택] 백준 1863 스카이라인

문제

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

1863번: 스카이라인 쉬운거

코드

import sys
input=sys.stdin.readline
n = int(input())
answer = 0

skylines = []
for i in range(n):
    skylines.append(int(input().split()[1]))
skylines.append(0)

stk = [0]
for p in skylines:
    #height는 마지막으로 카운트한 건물의 높이
    height=p
    #이전 건물이 더 크면
    while stk[-1]>p:
        if height!=stk[-1]:
            answer+=1
            height=stk[-1]
        stk.pop()
    stk.append(p)
print(answer)