[파이썬]baekjoon 1863: 스카이라인 쉬운거

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

1863번: 스카이라인 쉬운거

---

stack 개념을 섞어서 푸는 문제.

 

n = int(input())
visited = [0]
cnt = 0
for tc in range(n):
    x, y = list(map(int,input().split()))
    if y > visited[-1]:
        cnt += 1
        visited.append(y)

    else:
        while y < visited[-1]:
            visited.pop()

        if y > visited[-1]:
            cnt += 1
            visited.append(y)
print(cnt)