쿠쿠의 개발일지

[문제] 출처 - https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net [문제풀이] 언뜻 회의실 배정(1931) 문제와 똑같다고 생각하여 종료시간 기준으로 정렬한 뒤 풀었으나 틀렸습니다. 그 이유는 최대한 많이 강의실을 배정할 수 있게 만드는 게 아니라 최소의 강의실을 사용한다 가 포인트입니다. 한 강의가 시작되고 끝나는 시간에 최대한 강의를 시작할 수 있게 만들어야 강의실을 최대한 적게 쓸 수 있습니다. 예를들어 아래와 같이 수업이 주어집니다.(시작시간 기준 정렬함) 1 5 2 3 4 9 5 8..

[문제] 출처 - https://programmers.co.kr/learn/courses/30/lessons/42627?language=java 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr [문제 풀이] 이 문제는 '우선순위 큐' 로 해결 할 수 있는 문제입니다. 현재 작업이 종료되기 전에 들어온 요청들을 작업의 소요시간이 짧은 순서대로 나열해야하기 때문입니다. 근데 이 문제에서는 작업이 요청되는 시점과 작업의 소요시간으로 주어집니다. 문제에서는 [0,3] [1,9] [2,6] 으로 요청되는 시점 순..