PriorityQueue 2

[Programmers] 155651. 호텔 대실 (java)

https://school.programmers.co.kr/learn/courses/30/lessons/155651  문제 파악주어진 정보/입력코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 한다.한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있다.입력: 예약 시각이 문자열 형태로 담긴 2차원 배열 book_timebook_time[i]는 [대실 시작 시각, 대실 종료 시각] 형태해결해야 하는 문제코니에게 필요한 최소 객실의 수를 return하기 문제 풀이Greedy + Priority Queueimport java.util.*;class Solution { public int solution(String[][] book_time) { ..

알고리즘 2025.03.28

[Programmers] 30. 디스크 컨트롤러 (java)

https://school.programmers.co.kr/learn/courses/30/lessons/42627?language=java  문제 파악주어진 정보 및 입력대기 큐의 Entry: 작업의 번호, 작업의 요청 시각, 작업의 소요 시간 저장디스크 컨트롤러는 하드디스크가 작업을 하고 있지 않고 대기 큐가 비어있지 않다면 가장 우선순위가 높은 작업을 대기 큐에서 꺼내서 하드디스크에 그 작업을 시킨다. (작업의 소요시간이 짧은 것, 작업의 요청 시각이 빠른 것, 작업의 번호가 작은 것 순으로 우선순위가 높다.)하드디스크는 작업을 한 번 시작하면 작업을 마칠 때까지 그 작업만 수행한다.입력: 각 작업에 대해 [작업이 요청되는 시점, 작업의 소요시간]을 담은 2차원 정수 배열 jobs해결할 문제우선순위 ..

알고리즘 2025.03.05