인프런 회의실 배정 그리디 (1) 썸네일형 리스트형 [인프런 자바/java] 2. 회의실 배정 _디버깅의 눈물 체크 포인트 1. 그리디 알고리즘(Greedy Algorithm) 이용 -현재의 가장 최적의 답을 선택해 적합한 결과를 도출해내는 '그리디 알고리즘'을 이용하는 문제이다. -그리디 알고리즘의 대표적 문제 유형으로는 활동 선택 문제나 거스름돈 문제 등이 있다. -회의실 배정과 같은 문제가 대표적인 활동 선택 문제 유형에 속한다. 한번에 하나의 활동만 처리할 수 있는 상황에서 가장 많은 활동을 처리할 수 있도록 하는 것이다. 2. 회의 종료 시간이 빠른 순으로 정렬 -가장 많은 회의를 진행하려면, 회의 종료 시간이 가장 빠른 순서로 정렬해야 한다. 1)회의 종료 시간을 기준으로 오름차순 정렬을 하고 종료시간이 가장 빠른 회의를 진행시킨다. 2)해당 회의가 끝났을 때, 새로운 회의 시작 시간이 이전 회의 종료.. 이전 1 다음