백준 1931번(Python) : 회의실 배정

www.acmicpc.net/problem/1931

1931번: 회의실 배정

끝나는 시간을 기준으로 정렬을 하는 것이 이 문제를 풀 때 생각해야할 부분이다. 정렬 이후, 그 다음 회의의 시작 시간이 현재 회의의 끝난 시간보다 더 이후이거나 같으면 count를 1 증가시켜주면 된다.

 

import sys
input = sys.stdin.readline

n = int(input())
arr = [list(map(int,input().split())) for _ in range(n)]

count = 0
arr.sort(key=lambda x : [x[1],x[0]])

endtime = 0
for start,end in arr:
    if start >= endtime:
        endtime = end
        count += 1

print(count)