하나의 회의실, n개의 회의 요청
시작 시간 - 끝 시간
한 회의 시작되면 도중에 그만둘 수 없음
한 회의가 끝나는 직후에 동시에 다른 회의가 시작될 수 있음
최대로 많은 회의 진행
- 회의 끝 시간을 기준으로 오름차순 정렬하여 그리디 알고리즘으로 접근
회의 끝 시간을 기준으로 확인해야 회의에 사용할 수 있는 시간이 항상 더 짧아짐
따라서, 항상 일찍 끝나는 회의를 greedy하게 선택하는 것이 최적
[프로그래머스] N개의 최소공배수 (0) | 2024.10.25 |
---|---|
[프로그래머스] 짝지어 제거하기 (0) | 2024.10.25 |
[프로그래머스] 탐욕법 : 구명보트 (0) | 2024.10.23 |
[코드트리] 벽 짚고 미로 탈출하기 (2) | 2024.10.11 |
[코드트리] 다수의 객체 이동 (5) | 2024.10.10 |
댓글 영역