[BOJ / python] #1931 회의실 배정 그리디

import sys

n=int(sys.stdin.readline())
x=[list(map(int,sys.stdin.readline().split())) for i in range(n)]
x.sort(key=lambda x: [x[1],x[0]])

start=0
end=0
ans=0

for i in x:
    if end<=i[0]:
        ans+=1
        start=i[0]
        end=i[1]

print(ans)

회의실 배정시 회의가 끝나는 시간을 기준으로 오름차순으로 정렬하고 시작하는 시간을 오름차순 정렬한 뒤 가능한 회의의 최대 개수를 구했다.