pq1 [BOJ 11000] 강의실 배정 - JAVA 그리디 문제인 강의실 배정을 풀어보았습니다. 골드 문제는 처음이라서 그런지 생각해야할 것이 많더라구요.. 이 방법은 개인적인 방법이며 최적의 솔루션이 아닐 수 있습니다. 구현 내용 구현 방법 가장 중요한 구현 방법은 Sorting의 방법입니다. N개의 강의를 강의 시작 시간과 끝나는 시간을 비교하여 최소의 강의실을 배정해야하기 때문입니다. 그러기 위해선 강의를 시작시간 기준으로 정렬해야합니다. 또한, PriorityQueue를 이용하여 끝나는 시간을 기준으로 먼저 끝나는 강의실을 비교할 수 있도록 합니다. 강의를 시작시간 기준으로 정렬햐여하는 이유는 끝나는 시간 기준으로 정렬을 한다면 4 1 3 2 6 3 8 6 7 다음과 같은 예제에서 문제가 생깁니다. 3 8이 1 3 뒤에 붙고 6 7이 2 6 뒤에 .. 2022. 8. 21. 이전 1 다음
