문제https://www.acmicpc.net/problem/11000 풀이수업의 시작 시간과 종료 시간을 입력 받는다. N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업이 가능하도록 해야 한다.단, 수업이 끝난 직후와 이후에 같은 강의실에서 다음 수업을 시작할 수 있다. 우선 2차원 배열로 수업의 시작 시간과 종료 시간을 입력받았다. 그리고 입력 데이터의 시작 시간을 오름차순으로 정렬했으며, 만약 시작 시간이 같은 경우에는 끝나는 시간을 오름차순으로 정렬하였다. 우선순위 큐(PriorityQueue)에 가장 처음 시작하는 강의의 종료 시간을 넣는다. 그리고 배정이 되지 않은 강의의 시작 시간이 우선순위 큐 안에서 가장 빠른 강의의 종료 시간보다 늦다면, 현재 우선순위 큐에서 top에 있는 ..
백준
문제https://www.acmicpc.net/problem/15903 풀이카드의 개수 n개에 대하여 합체를 m번 한다.문제의 조건을 보면 두 장의 카드를 골라 카드에 쓰여진 수를 더하여 나온 수를 두 카드에 다시 덮어쓰는 것을 m번 반복하는 것이다.그리고 합체가 다 끝났을 때, 남은 카드들의 합의 최소값을 계산하는 것이다. 예제 2번으로 다시 설명을 하자면 4장의 카드인 4, 2, 3, 1의 카드들을 2번 합체한다. 단, 남은 카드들의 합의 가장 잡은 값을 만들려면 매번 합체할 때마다 가장 작은 두 수를 뽑아서 더해야 한다. 그래서 우선순위 큐(PriorityQueue)의 기본형을 사용하여 poll() 할 때마다 가장 작은 수를 뽑도록 하였다.1번째 합체 → 1, 2를 뽑아서 1+2=3을 두 카드에 덮..
