Algorithm
[알고리즘] Interval Scheduling Algorithm
목적 - 주어진 시간 간격(인터벌)의 집합에서, 서로 겹치지 않는 최대 수의 인터벌을 선택하는 것 cf. 각 인터벌은 시작 시간과 종료 시간으로 정의된다 사용 - 효율적인 자원 배분과 일정 관리에 사용된다. - 서로 겹치지 않는 최대 수의 활동이나 작업을 스케줄링 하는데 유용하다. 예시 프로세스 및 자원 스케줄링 컴퓨터 시스템의 한정된 자원을 여러 프로세스들 사이에서 효율적을 분배 자원이 충돌 없이 사용되도록 하고 시스템 효율성을 최대화 회의실 또는 강의실 예약 시스템 한정된 공간을 여러 그룹이나 이벤트에 할당할 때 최대한 많은 이벤트를 수용할 수 있도록 항공편 스케줄링 제한된 게이트와 활주로를 가지고 최대한 많은 항공편을 운영할 수 있도록 def interval_scheduling(intervals :..
