[그리디 - 1931번] 회의실 배정

import sys

n = int(sys.stdin.readline())  # 회의의 최대 개수 입력받기

time = [[0]*2 for _ in range(n)]

for i in range(n):
    start, end = map(int, sys.stdin.readline().split())
    time[i][0] = start
    time[i][1] = end

time.sort(key=lambda x: (x[1], x[0])) #key에 튜플로 여러 인자를 주면 해당 인자의 순서대로 정렬해줌

count = 1
end_time = time[0][1]
for i in range(1, n):
    if time[i][0] >= end_time:
        count += 1
        end_time = time[i][1]

print(count)

입력을 받을 때 input()으로 하면 루프를 많이 돌 경우에는 시간초과로 판정 날 수 있기 때문에 안전하게 sys.stdin.readline()으로 가면 시간 초과가 나지 않는다.