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

 

1931번: 회의실배정

(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.

www.acmicpc.net

그리디 알고리즘 형태였던 걸로 기억한다.

가장 먼저 끝나는 회의부터, 끝나는 시간이 같다면 먼저 시작하는 회의를 우선 배정하는 식으로 처리한다.

 

종료 시간이 빠른 순으로 앞에서부터 일정을 채워넣는 형태.

 

 

+ Recent posts