[Python] 백준 1931번 - 회의실 배정

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

1931번: 회의실 배정

 

 

끝나는 시간 기준으로 정렬한 후에 시작하는 시간 기준으로도 정렬해주어야 한다는 거 깜빡해서 틀렸다.

ㅋㅋ 그리디 기본 문제 좋아

 

 

import sys
input = sys.stdin.readline

n = int(input())
meet = [list(map(int, input().split())) for _ in range(n)]
meet.sort(key=lambda x:(x[1], x[0]))
t = 0 #time
cnt = 0

for i in range(n):
    if t <= meet[i][0]:
        t = meet[i][1]
        cnt += 1

print(cnt)