목록2026/04/18 (1)

와드의 블로그

호텔 대실

문제호텔을 운영 중인 코니는 예약 손님들을 위해 객실을 제공하려고 합니다. 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간의 청소 시간이 필요하며, 청소가 끝난 후에야 다음 손님이 입실할 수 있습니다. 예약 시간이 문자열 배열 book_time으로 주어질 때, 코니에게 필요한 최소 객실의 수를 구하는 프로그램을 작성하는 문제입니다.입력: 예약 시간 배열 book_time (길이 1 이상 1,000 이하). 각 원소는 ["HH:MM", "HH:MM"] 형태의 입실, 퇴실 시간입니다.출력: 필요한 최소 객실의 수링크: https://school.programmers.co.kr/learn/courses/30/lessons/155651풀이: 정렬과 우선순위 큐(Min-Heap)를 활용한 스위핑예약 시간을 입..
PS/프로그래머스 2026. 4. 18. 13:11
이전 Prev 1 Next 다음