delpho

Think 1. 처음에는 되게 단순하게 풀었음. 강의실을 다루기위해 연결리스트를 사용하고, 해당 리스트를 탐색하면서 강의의 시작보다 강의실의 종료시간이 빠르면 갱신하는 식으로. 2. 하지만 틀렸고, 문제를 다시 읽어보면서 반례를 찾아봄 3. 1번처럼 풀면, 최적화되지 않음 (강의가 5-6이고, 강의실에 (3-5, 2-4)로 되어있는 경우일때, 두번째 강의실에 갱신해야 더 최적일 수도 있음) 4. input과 강의실을 관리하는 자료구조들을 정렬해야 될 필요성을 느끼고 우선순위 큐를 활용하였음. 5. (참고) 강의실을 관리하는 우선순위 큐는 끝나는 시간만 저장해도 된다. 제출 코드 import java.io.BufferedReader; import java.io.IOException; import java...

Think 1. 컬렉션에 있는 우선순위 큐를 사용할 수 있으면 풀 수 있는 문제다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class test { static int N; static PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringBuilder sb = new StringBuilder(); pub..