alswls822   7년 전

시작시간이 현재 시간과 같거나 큰 회의들 중에서 시작시간+종료시간 값이 가장 작은것을 회의한 것으로 하면 되지않을까요...

(시작시간과 종료시간이 같은 회의도 check로 넘겨주고..)

wonmo   7년 전

인터벌 스케줄링이라는 알고리즘을 사용하면 풀리는 문제입니다. 인터벌 스케줄은 그리디 알고리즘으로 대충 설명드리면 끝나는 시간으로 구간들을 오름차순 정렬하고 겹치지 않도록 다음 구간을 선택합니다. 구글에 검색해보시면 잘 나오는 사이트들 많으실거에요~


댓글을 작성하려면 로그인해야 합니다.