[백준] 2841 - 외계인의 기타 연주(파이썬)

---

풀이

N, P = map(int, input().split())
stack = [[] for _ in range(6 + 1)]
count = 0

# 이후의 입력
for _ in range(N):
    string, fret = map(int, input().split())

    while stack[string] and stack[string][-1] > fret:
        stack[string].pop()
        count += 1

    if not stack[string] or stack[string][-1] < fret:
        stack[string].append(fret)
        count += 1

print(count)