1. 문제

출처: 백준 1931번 회의실 배정

2. 풀이

최대한 많은 회의를 잡기 위해서는, 회의 시간이 짧은 것들을 최대한 집어넣으면 된다.

시작 시간으로 주어진 회의 스케쥴을 정렬하고, 끝나는 시간으로 다시 정렬해준다.

그리고 짧은 회의 시간을 가진 회의부터 차례로 카운트해주면 된다.

3. 소스코드

import sys
input = sys.stdin.readline

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

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

count = 1
end = meet[0][1]
for i in range(1,N):
    if meet[i][0] >= end:
        count +=1
        end = meet[i][1]
print(count)

4. 그 외