[백준 1931] 회의실 배정 (python)

1931번: 회의실 배정

---

끝나는 시간이 빠른 것을 채택하자!

1. 리스트를 lambda함수로 끝나는 시간순으로 먼저 정렬하고 부가적으로 시작하는 순으로 정렬해준다
2. 기준이 되는 끝나는 시간보다 이후에 시작하는 시간을 찾아 반복한다

import sys
input = sys.stdin.readline

N = int(input())
time = []
for _ in range(N):
    time.append(list(map(int, input().split())))

time = sorted(time, key= lambda x : (x[1],x[0]))

meeting =1
end = time[0][1]
for i in range(1, len(time)):
    if time[i][0] >= end:
        end = time[i][1]
        meeting+=1

print(meeting)