[백준] 회의실 배정

 

문제

n = int(input())

time = [list(map(int, input().split())) for _ in range(n)]
time.sort(key=lambda x: (x[1], x[0]))

cnt = 0
end_time = 0  

for start, end in time:
    if start >= end_time:
        end_time = end
        cnt += 1

print(cnt)