목록호텔대실 (1)

호지

[프로그래머스] 호텔 대실 문제풀이 JS

우선순위 큐를 이용한 문제 풀이이다. 우선 book_time은 시작 시간을 기준으로 오름차순 정렬한다. usingRoom배열에는 현재 대실 중인 방이 대실 종료 후 청소10분까지 완료되었을 때 시간이 저장되어 있다. 초기값으로 usingRoom에는 가장 빨리 대실이 시작한 방의 끝나는 시간을 저장하고 그 다음부터 모든 book_time을 순회한다. usingRoom이 비어있지 않고 현재 방의 대실 시작 시간보다 사용 중인 방의 종료시간이 더 이른 모든 경우를 해당 방을 usingRoom에서 빼낸다(pop) 현재 방의 대실 및 청소 종료 시간을 usingRoom에 push하고 usingRoom은 내림차순으로 정렬한다. 현재 사용중인 방의 개수가 최소방개수보다 크다면 최소 방 개수를 업데이트 한다. 모든 과..
알고리즘/프로그래머스
이전 Prev 1 Next 다음