1931번 - 회의실 배정
시작시간이 현재 시간과 같거나 큰 회의들 중에서 시작시간+종료시간 값이 가장 작은것을 회의한 것으로 하면 되지않을까요...
(시작시간과 종료시간이 같은 회의도 check로 넘겨주고..)
인터벌 스케줄링이라는 알고리즘을 사용하면 풀리는 문제입니다. 인터벌 스케줄은 그리디 알고리즘으로 대충 설명드리면 끝나는 시간으로 구간들을 오름차순 정렬하고 겹치지 않도록 다음 구간을 선택합니다. 구글에 검색해보시면 잘 나오는 사이트들 많으실거에요~
댓글을 작성하려면 로그인해야 합니다.
alswls822 7년 전
시작시간이 현재 시간과 같거나 큰 회의들 중에서 시작시간+종료시간 값이 가장 작은것을 회의한 것으로 하면 되지않을까요...
(시작시간과 종료시간이 같은 회의도 check로 넘겨주고..)