궤도

문제 풀이 개인적인 비하인드 때문에 나혼자 140만원 문제라고 부르는 회의실 배정 문제이다. 이 문제에서 중요한 것은 시작하는 시각일까 끝나는 시각일까? 당연히 끝나는 시각이다. 0시에 시작해서 12시에 끝나는 것보다야 3시에 시작해서 4시에 끝나는게 회의실을 좀 더 효율적으로 사용할 수 있는 방법일 것이다. 그렇다면 끝나는 시각이 작은 순서로 정렬한다고 치고 같은 때에 끝나는 회의가 2개 이상 있다면 어떤 회의를 우선으로 해야할까? 끝나는 시각이 같고, 시작하는 시각이 다른 다음과 같은 회의 A, B가 있다. 회의 A를 먼저 투입했을땐, 회의 A가 끝난 뒤 회의 B를 진행할 수 있다. 회의 B를 먼저 투입했을땐, 회의 B가 끝난 뒤에 회의 A를 진행할 수 없다. 이미 4시인데 2시부터 해야했을 회의 A..