회의실배정

문제 설명https://www.acmicpc.net/problem/1931 그리디 알고리즘에 관한 문제이다.  문제 접근문제는 각 회의가 겹치지 않게 하면서 가장 많은 회의의 개수를 찾는 것이다. 어떻게 해야할까? 1. 회의 시작 시간을 기준으로 가장 빠른 회의 선택: 이 경우 회의 시작 시간은 빠르지만, 진행 시간이 길다면 다른 회의를 선택하지 못하므로 옳지 않다. ex) (0, 10) 과 (1, 2), (2, 4) 가 있으면, (0, 10)은 좋지 않은 선택지이다.  2. 회의 진행 시간이 짧은 기준으로 선택: 회의 진행 시간에 따라 정렬을 하면, 시작시간과 종료시간이 뒤죽박죽된다. ex) (0, 3), (1, 5), (2, 3) -> (2, 3), (0, 3), (1, 5) 3. 회의 종료 시간을 ..
_알파카
'회의실배정' 태그의 글 목록