개발새발 로그

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 📋풀이방법 1. 문제를 봤을때 그리디(탐욕법)문제인 것을 알아야한다. 2. 회의가 빨리 끝나는 것들로 진행이 되어야 최대한 많이 할 수 있다. 3. 이 때 회의가 빨리 끝나는 시간으로 정렬할 때 어떤 기준으로 빨리 끝남을 정렬할 지 알아내야한다. -시작시간을 기준으로 정렬을 했을 때는 회의시간이 짧은 것들을 진행할 수 없을 가능성이 생기게된다. -회의시간이 짧을 순으로 정렬하면 아래와 같이 애매하게 시작시간과 끝나는 시간으로인해 사용할 수 있는 최대의 회의 갯수가 되지 못한다. 4. 그래서 정렬을 할 때 회의가 ..