반응형
PriorityQueue
-
[프로그래머스] 호텔 대실 자바 (Level 2)코딩테스트 2025. 4. 25. 09:19
문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1556511. 문제 요약주어진 예약을 모두 소화하는데 필요한 방 갯수의 최소값 구하기퇴실시간의 10분 후부터 다음 입실 가능.2. 핵심 아이디어모든 예약을 입실시간 기준 정렬최소 힙(우선순위 큐)을 사용하여 각 방의 다음 사용 가능 시간을 추적예약마다 사용 가능한 방이 있는지 확인가능: 해당 방 재사용 (방의 다음 사용 가능 시간 갱신)불가능: 새로운 방 추가3. 풀이 코드public int solution(String[][] book_time) { //1. 시작시간 기준으로 예약시간 정렬 Arrays.sort(book_time, (a, b) -> toMinute..