백준 1931.회의실 배정

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

1931번: 회의실 배정

import sys
n = int(input())
room = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]
# 시작하자마자 끝나는 경우 (a=b)고려    
# 시작시간으로 먼저 정렬을 해준 후에, 종료 시간을 기준으로 정렬
room.sort(key = lambda x: x[0])
room.sort(key = lambda x: x[1])
cnt = 1  # 무조건 한번은 가능하므로
end = room[0][1]  # 최종 종료 시간 설정
for i in range(1, n):  # 0을 썼으므로 1부터 시작
    if room[i][0] >= end:  # 최종 종료 시간보다 크거나 같으면
        cnt += 1
        end = room[i][1]  # 최종 종료 시간 갱신
print(cnt)