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

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

 

import sys

N = int(sys.stdin.readline())
li = list()

for _ in range(N):
    start, end = map(int, input().split(" "))
    li.append((end, start))
# 끝나는 시간을 기준으로 정렬되도록 함
sli = sorted(li)

answer = 0
last_end = 0

#끝나는 시간과 시작하는 시간이 이어지는 최댓값을 구함
for end, start in sli:
    if last_end <= start:
        last_end = end
        answer += 1

print(answer)