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

 

 

[문제]

https://school.programmers.co.kr/learn/courses/30/lessons/155651#qna

프로그래머스

 

 

[소스 코드]

import java.util.*;

class Solution {
    public int solution(String[][] book_time) {
        int answer = 0;
        Arrays.sort(book_time, (a, b) -> a[0].compareTo(b[0]));
        PriorityQueue<Integer> pq = new PriorityQueue<>();

        for (int i = 0; i < book_time.length; i++) {
            String[] startSplit = book_time[i][0].split(":");
            int sTime = Integer.parseInt(startSplit[0]) * 60 + Integer.parseInt(startSplit[1]);

            String[] endSplit = book_time[i][1].split(":");
            int eTime = Integer.parseInt(endSplit[0]) * 60 + Integer.parseInt(endSplit[1]) + 10;

            while (!pq.isEmpty() && pq.peek() <= sTime) {
                pq.poll();
            }

            pq.offer(eTime);
            answer = Math.max(answer, pq.size());
        }

        return answer;
    }
}