[대표 문제] 활동 선택 문제(Activity-selection problem, 회의실 배정)
회의실 배정_그리디 기법 활용 문제 포인트 회의는 시작 시간과 종료 시간이 존재하며, 회의가 겹치는 회의는 동시에 열릴 수 없음 하나의 회의실을 공통으로 사용하고, 이를 예약하는 개념으로 생각 가능한 많은 회의가 열리기 위해서 회의를 어떻게 배정해야 할 지에 대해 생각하는 문제 활동 선택 문제_일반화 시작 시간과 종료 시간이 있는 n개의 활동들의 집합에서 서로 겹치지 않는 최대 갯수의 활동들의 집합 S를 구하는 문제 양립 가능한 활동들의 크기가 최대가 되는 S의 부분집합을 선택하는 문제 해결 포인트 종료 시간 순으로 활동들을 정렬한다. 종료 시간이 같다면, 시작 시간이 빠르던 늦던 혹은 회의 시간이 짧던 길던 하나의 회의밖에 올 수 없는 점이 중요한 포인트이다. 다른 포인트 빨리 시작하는 순으로 정렬 :..
