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

문제

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

프로그래머스

 

 

 

입출력

 

 

---

아이디어

 

- 시간 (String) 비교할 때 분으로 바꿔서 계산하기 !

- PriorityQueue 사용 (그리디) 생각해보면 가장 짧은 시간 먼저 찾으면 됨

 

 

코드 

 

import java.util.*;
class Solution {
    public int solution(String[][] book_time) {
        int answer = 0;
        
        Arrays.sort(book_time, 
                    Comparator.comparing((String[] x) -> x[0])
                   .thenComparing((String[] x) -> x[1])
        );
       
        PriorityQueue<String> endTime = new PriorityQueue<>(); // 제일 짧은 시간 먼저 찾기 
        for (String[] book : book_time) {
            System.out.println(Arrays.toString(book));
            if (!endTime.isEmpty() && compareTime(endTime.peek(), book[0])) {
                endTime.poll();
            }
            endTime.add(book[1]);
        }
        
        return endTime.size();
    }
    
    static boolean compareTime(String a, String b) {
        int aMinutes = toMinutes(a) + 10;
        int bMinutes = toMinutes(b);
        return aMinutes <= bMinutes;
    }

    static int toMinutes(String time) { // 시간 계산할 때 분으로 비교하기 
        String[] parts = time.split(":");
        return Integer.parseInt(parts[0]) * 60 + Integer.parseInt(parts[1]);
    }
    
}