강의실 배정1 백준(11000번) : 강의실 배정 - Java 까먹지 않기 위해.. 블로그 글로 남긴다!! 문제 풀이먼저!모든 회의 시간을 시작 시간이 빠른 순서대로 정렬해준다.(시작 시간이 같은 경우 종료 시간이 더 빠른 시간으로 정렬) 2가지 상황에 대해서만 고려를 해주면 된다! 1. 다음 회의의 시작 시간이 현재 회의의 종료 시간보다 빠르다면 강의실을 추가해야 한다.2. 다음 회의의 시작 시간이 현재 회의의 종료시간보다 늦다면 해당 강의실을 이어서 사용한다.(추가X) 우선순위 큐를 사용해서 해결했다. 시작 시간과 종료 시간을 배열로 받아 우선순위 큐인 pq에 저장했다.그 다음 첫번째 배열(시작 시간이 가장 빠른 값)을 뽑아서 또 다른 우선순위 큐 room에 저장한다. 그 다음 pq에 저장된 값을 하나씩 뽑아보면서 room 안에 새로 추가해야 하는 강의의 .. 2025. 4. 16. 이전 1 다음
