호텔 대실

hotel_rent.java

@@ -0,0 +1,36 @@
+import java.util.*;
+class Solution {
+    public int solution(String[][] book_time) {
+        PriorityQueue<int[]> t_arr = new PriorityQueue<>((o1,o2)->o1[0]-o2[0]);
+        for(int i=0;i<book_time.length;i++){
+            int in_hour = Integer.parseInt(book_time[i][0].substring(0,2));
+            int in_minute = Integer.parseInt(book_time[i][0].substring(3));
+            int in = in_hour*60 + in_minute;
+
+            int out_hour = Integer.parseInt(book_time[i][1].substring(0,2));
+            int out_minute = Integer.parseInt(book_time[i][1].substring(3));
+            int out = out_hour*60 + out_minute +10;
+
+            t_arr.offer(new int[]{in,out});
+        }
+        PriorityQueue<Integer> room = new PriorityQueue<>();
+        int count = 0;
+        while(!t_arr.isEmpty()){
+            int[] curr = t_arr.poll();
+            if(room.isEmpty()){
+                room.offer(curr[1]);
+                count++;
+            }else{
+                int prev = room.peek();
+                if(prev <= curr[0]){
+                    room.remove(prev);
+                    room.offer(curr[1]);
+                }else{
+                    room.offer(curr[1]);
+                    count++;
+                }
+            }
+        }
+        return count;
+    }
+}