상세 컨텐츠

본문 제목

[코드트리] 회의실 준비

💯ProblemSolving/문제 풀이

by :Eundms 2024. 10. 24. 09:54

본문

       문제 요약        

- 문제

하나의 회의실, n개의 회의 요청

시작 시간 - 끝 시간 

한 회의 시작되면 도중에 그만둘 수 없음

한 회의가 끝나는 직후에 동시에 다른 회의가 시작될 수 있음

최대로 많은 회의 진행

 

 

         아이디어        

- 회의 끝 시간을 기준으로 오름차순 정렬하여 그리디 알고리즘으로 접근

회의 끝 시간을 기준으로 확인해야 회의에 사용할 수 있는 시간이 항상 더 짧아짐

따라서, 항상 일찍 끝나는 회의를 greedy하게 선택하는 것이 최적

 

 

 

 

 

728x90

관련글 더보기

댓글 영역