PriorityQueue

https://www.acmicpc.net/problem/1781 주어진 정보시간 제한 (2초): 약 2억번의 연산까지 가능메모리 제한 (256MB): int배열 기준 64백만 개의 원소 저장 가능데드라인 내에 문제를 풀어야 함문제를 푸는데는 단위 시간 1이 걸림  풀이 과정데드라인이 빠른 순으로, 같은 데드라인이면 컵라면 수가 많은 것 순으로 탐색을 해야 할 것 같았다.문제는 '해당 데드라인까지 문제가 다 찬 상황에서 기존에 선택한 문제보다 더 많은 컵라면 수를 제공하는 문제를 받아 들일 것인가?' 였다.   예시로 다음을 보자. (이 예시는 질문게시판에서 가져왔으며, 작성자님의 블로그는 https://77dptjd.tistory.com/19이다.)3 1 25 2 50 2 100 데드라인이 빠른 순으로..

https://www.acmicpc.net/problem/2212 주어진 정보시간 제한 (2초): 약 2억번의 연산까지 가능메모리 제한 (128MB): int 배열 기준 32백만 개의 원소 저장 가능모든 센서는 적어도 하나의 집중국의 수신 가능 영역에 포함되어야 함 풀이 과정이 문제를 단순화해보자. 최대 K개의 집중국의 수신 가능 영역의 길이의 합의 최솟값을 구해야 한다.한 집중국의 수신 가능 영역을 두 센서간의 간격으로 바꿔 말할 수 있다.각 센서간의 간격 중 먼 간격을 우선적으로 없애면 좋을 것 같다. -> 센서간의 간격의 합의 최솟값을 구해야 하기 때문에집중국의 개수가 K라는 것은 각 센서의 간격을 K개로 만들어야 한다.-이 하나의 간격이라고 하고 ----------이 존재한다. 여기서 센서의 간격..