[백준] 1931. 회의실 배정

회의종료시간이 빠른 순서대로 / 그다음 회의 시작 시간이 빠른 순서대로 sort해준다.

(처음에는 key=lambda(x[0],x[1]-x[0])으로 했었는데 종료시간을 먼저 기준으로 해줘야한다.)

그 다음 종료 시간이 그 다음 시작 시간보다 작으면 count하면 된다!

n=int(input())
meeting=[]
for i in range(n):
    start,end=map(int,input().split())
    meeting.append((start,end))
meeting.sort(key=lambda x:(x[1],x[0]))
connect=0
count=0
for a,b in meeting:
    if a>=connect:
        connect=b
        count+=1
print(count)