README.md

회의실 배정

문제 정리

• 그리디 알고리즘으로 정해진 한도 안에 최대한 욱여넣을 수 있는 방법이 무엇일지를 고민한다.
• 여기서는 최대한 많은 회의를 넣어야 하므로 끝나는 시간이 빠른 순으로 정렬을 한다.
• 시작 시간이 아무리 빨라도 회의가 길어서 늦게 끝나면 넣을 수 있는 회의가 별로 없고, 회의 시간이 아무리 짧아도 회의가 어중간한 시간에 시작했다가 종료하여 겹치는 회의가 많다면 역시 많은 회의를 넣을 수 없기 때문이다.

주의점

• 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다.
• 종료시간이 같은 경우의 정렬 기준도 있어야 한다. 이 때에는 빨리 시작하는 회의를 앞에 정렬해야 한다.

풀이