[프로그래머스] 호텔 대실 JS

문제링크

 

개인적으로 프로그래머스에 있는 과제 진행하기 문제랑 비슷하다고 느꼈습니다

스터디원 분의 풀이 방법이 인상깊었는데

그 풀이를 이 문제에 적용해보려고 했어요

 

1. 예약 시간들은 모두 분단위로 변환, 시작 시간 기준으로 오름차순 정렬을 했습니다.
2. 배열들을 순회하면서
  2-1. room_stack(사용 중인 방들의 종료시간이 저장되어 있는 배열)을 내림차순 정렬합니다
  2-2. 현재 예약 시작 시간 기준으로 종료된 방이 있으면, 종료된 방을 pop합니다
  2-3. 현재 예약의 종료시간을 room_stack에 push합니다
  2-4. room_cnt와 room_stack의 length를 비교해서 큰 값을 저장합니다

 

사실 room_stack을 내림차순 정렬하는 것보다

우선순위큐를 사용하는게 시간복잡도 측면에서 더 나을 것 같았는데

구현하기가 번거로워서 그냥 sort함수를 사용했습니다.

 

function string_to_number(time_string){
    const [hours, minutes]= time_string.split(':').map(Number);
    return hours*60+minutes;
}

function solution(book_time){

    //시간을 분단위로 변환한 다음, 종료시간에는 10을 더해줌(청소시간)
    //시작시간 기준으로 오름차순 정렬
    const converted_book_time=book_time.map(([start_time, end_time])=>{
        return [string_to_number(start_time), string_to_number(end_time)+10]
    }).sort((a,b)=>a[0]-b[0]);
    
    let room_cnt=0;
    
    //사용 중인 방의 종료 시간을 저장할 배열
    const room_stack=[];
    
    //정렬까지 마친 배열을 순회
    for([current_st, current_et] of converted_book_time){
        
        //사용 중인 방(종료시간이 저장되어 있음)을 내림차순 정렬 
        room_stack.sort((a,b)=>b-a);
        
        //현재 예약 시작 시간 기준으로 기존 방들 중에 종료된 방이 있으면 pop
        if(current_st>=room_stack[room_stack.length-1]){
                room_stack.pop();
        }
         
        //현재 예약의 종료 시간 push
        room_stack.push(current_et);
    
        //room_cnt와 room_stack의 큰 값을 유지함
        room_cnt = Math.max(room_cnt, room_stack.length);
            
    }
    
    return room_cnt;
    
}