목록2025/05/29 (1)

total_activ

[프로그래머스/C++] 호텔대실 [Lv. 2]

처음에는 방의 개수를 1서부터 1000개까지로 가정해서 반복문을 통해 방이 부족하지 않는 최소의 방개수를 정답으로 출력하려고 했는데 그럴 필요가 없었다. 단순하게 시작 순대로 방을 대실하고 끝나면 청소했을때 최대로 필요한 방의 개수가 이 문제의 정답이다. 이때 자료구조는 priority queue를 사용해서 끝나는 시간이 빠른 순대로 정렬되도록 진행해야한다.그래야지 방 대실을 진행할때 가장 먼저 끝나는 방의 시간과 대조해서 그 방을 청소하고 빌려주거나 새로운 방을 대실하기 때문이다. 방의 빌려야하는 시작 시간순으로 book_time을 정렬한다.방 대실이 끝나는 시간 순으로 priority queue을 정렬한다. book_time 순서대로 방 대실을 진행하고, book_time 시작 시간과 priori..
코테/프로그래머스 풀이 2025. 5. 29. 08:50
이전 Prev 1 Next 다음