알고리즘/백준9 백준 19598. 최소 회의실 개수 문제(링크) 문제 풀이 회의의 시작시간 순으로 정렬을 한 리스트와 끝나는 시간을 기준으로 한 우선순위 큐를 사용하여 풀었습니다. 먼저 정렬한 하나 씩 탐색하면서 우선순위 큐의 가장 먼저 끝나는 시간과 회의 시작 시간을 검사하여 회의 시작 시간보다 가장 먼저 끝나는 시간이 더 작거나 같으면 회의가 종료된 거기 때문에 우선순위 큐에서 빼준다. 다음 우선순위 큐에 탐색한 회의 끝 시간을 넣어 준 후 우선순위 큐에 최대 사이즈를 확인하면 최소 회의실을 구할 수 있다. 소스 코드(Java) 더보기 더보기 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; /** * 최소 회의실 개수 * https://www.acm.. 2021. 12. 20. 이전 1 2 3 다음
