회의실 배정문제에서 max 회의실 사용시간을 그리디 알고리즘으로 풀 수 있을까요?

Question

일반 회의실 배정문제에서는 한 회의실에서 &#34;회의 횟수&#34;의 최대를 계산하는데,한 &#34;회의실의 최대 사용시간&#34;을 그리디로 풀 수 있는지 궁금합니다.예시로,총 10 시간이 주어지고, [시작 시간, 종료 시간]이 다음과 같으면 -> [0,3] [4,7][8,10],[2,9]2시~ 9시 회의 1개가 회의실의 최대 활용시간이 되는 형식입니다.회의시작시간, 회의 종료 시간, 겹치는 숫자, 걸리는 시간 등 여러가지 기준으로 배열해봤지만 항상 반례가 나오더라구요.조언 부탁드립니다..

회의실 배정문제에서 max 회의실 사용시간을 그리디 알고리즘으로 풀 수 있을까요?

0개의 답변

Q&A 목록