백준 회의실 배정 1931번


백준 회의실 배정 1931번

https://www.acmicpc.net/problem/1931겹치지 않게 최대한 많은 회의 수를 찾는 문제.[시작시간, 끝나는 시간] 으로 이루어져있다고 했을 때, 회의 시간이 겹치지 않게 구성해야 한다.만약, 회의 시간이 [1,4] , [3,5]인 두 회의가 있다고 하면, 3~4시는 회의가 겹치기 때문에 참석할 수 없다.자, 그럼 여러 회의가 있을 때, 어떤 회의를 선택해야 할까?최대한 많은 회의를 하기 위해서는 반드시 일찍 끝나는 회의를 진행하는 것이 좋다.일찍 끝나는 회의란, `절대 시간`이 짧은 회의를 의미하는 것이지, 회의 시간의 길이를 의미하는 것이 아니다.즉, [1,4], [3,5] 두 회의가 있다면 4시에 끝나는 1번 회의를 선택하는 것이.......


원문링크 : 백준 회의실 배정 1931번