출처 -https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net [문제풀이] 시간에 따라 최대한 많이 배정해야하거나 선택하는 문제를 활동 선택 문제 라고 한다. 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대 개수를 찾아야한다. 이전의 선택한 회의 결과가 이후에 결과에 영향을 미치지 않게 하려면, 이전 회의 종료시간이 이후의 회의 시작에 겹치면 안된다. 그래서 '종료 시간을 기준으로 문제를 정렬' 하고 겹치지 않는 활동에 대해 종료시간이 더 빠르면 더 많은 활동을 선택할 수 있는 시간이 많아 진다! Comparator 인터페이스를 사용하여 재정의(Overr..
