1931: 회의실 배정

• 그리디 알고리즘으로 풀이
• discussion 리스트를 1) 끝나는 시간의 오름차순, 2) 시작하는 시간의 오름차순으로 정렬해준 후, discussion 리스트의 처음 인덱스부터 회의실을 배정해줌

import sys

N = int(input())
discussion = []
for n in range(N):
    discussion.append(list(map(int, sys.stdin.readline()[:-1].split())))
discussion.sort(key=lambda x: (x[1], x[0])) #1.끝나는 시간의 오름차순 2.시작하는 시간의 오름차순

cnt = 1; end_time = discussion[0][1]
for i in range(1, len(discussion)):
    if discussion[i][0] >= end_time:
        cnt += 1; end_time = discussion[i][1]
print(cnt)