문제 1931

정답

import sys
input = sys.stdin.readline

N = int(input())
arr = [list(map(int, input().split())) for _ in range(N)]
arr.sort(key=lambda x:(x[1],x[0]))

time = 0
answer = 0
for start, end in arr:
    if time<=start:
        time=end
        answer+=1
print(answer)

풀이

1. 회의 시간이 저장된 리스트를 끝나는 시간이 빠른 순으로 정렬, 끝나는 시간이 같으면 시작 시간이 빠른 순으로 정렬
2. time에 끝나는 시간을 저장하여 다음 회의들 중 시작시간이 끝나는 시간 이상이면 회의실 배정 가능

제출