백준 1931 Python

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

1931번: 회의실 배정

 

 

import sys

n = int(sys.stdin.readline())

cnt = 1
time = []
for i in range(n):
    time.append( list(map(int, sys.stdin.readline().split())) )

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

tm = time[0][1]
for i in range(1,n):
    if tm <= time[i][0]:
        cnt += 1
        tm = time[i][1]
        
print(cnt)

time list를 끝, 시작 순서의 중요도로 오름차순 정리

이후 끝이 다음 시작보다 크면 넘어가고 아니면 cnt++