[PY] 1931 : 회의실 배정

https://www.acmicpc.net/problem/1931

간단한데 정렬을 그래도 endTime, startTime 순으로 우선순위를 둬 주면 확실히 된다.

그냥 빨리 끝나는 것만 집으면 된다.

import sys
input = sys.stdin.readline

confCount = int(input())
confList = []
for i in range(confCount):
    startT, endT = map(int, input().split())
    confList.append([startT, endT])

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


endTime = 0
confProcessed = 0
for i in range(confCount):
    if(confList[i][0] >= endTime):
        endTime = confList[i][1]
        confProcessed += 1

print(confProcessed)