공부하고 기록하는, 경제학과 출신 개발자의 노트

프로그래밍/코딩테스트 문제풀이

[Python] 백준 1931. 회의실배정

inspirit941 2019. 12. 10. 21:33
반응형

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

 

1931번: 회의실배정

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

www.acmicpc.net

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

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

 

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

 

 

반응형