목록2024/05/07 (1)
우당탕탕 개발일지
[프로그래머스] 호텔 대실(Java, Level.2)
문제한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있습니다.예약 시각이 문자열 형태로 담긴 2차원 배열 book_time이 매개변수로 주어집니다. 최소 객실의 수를 return 하는 solution 함수를 완성해주세요. 입출력 예 풀이[ 풀이 내용 ]1. 시간은 분단위 2. String 배열 : 체크인 시간 기준 오름차순 정렬 3. 우선순위 큐 : 체크아웃 시간 + 청소(10분) 기준 오름차순 정렬 >> 우선순위 큐에는 현재 방을 사용중인 예약에 대한 정보를 가지고 있음 >> 즉, 큐의 크기는 최소한의 방 개수를 의미함. 4. 현재 예약 체크아웃 시간(방을 사용하고 있는 예약) >> 해당 경우, 체크아웃 시간이 되었기에 큐에서 현재 예..
코테/프로그래머스
2024. 5. 7. 15:31