Queue 다리를 지나는 트럭

0n1dev · 0n1dev · commit 2eb926a82020 · 2021-04-04T15:58:56.000+09:00
diff --git a/Queue/Queue1.java b/Queue/Queue1.java
@@ -0,0 +1,54 @@
+import java.util.LinkedList;
+import java.util.Queue;
+
+class Solution {
+    public int solution(int bridge_length, int weight, int[] truck_weights) {
+        int time = 0;
+
+        int totalWeight = 0;
+        int truckIndex = 0;
+        Queue<Truck> truckQueue = new LinkedList<Truck>();
+
+        while (truckIndex < truck_weights.length) {
+            time++;
+
+            if (!truckQueue.isEmpty()) {
+                Truck truck = truckQueue.peek();
+
+                if (time - truck.getEnterTime() == bridge_length) {
+                    totalWeight -= truck.getWeight();
+                    truckQueue.poll();
+                }
+            }
+
+            int nextTruck = truck_weights[truckIndex];
+            if (totalWeight + nextTruck <= weight) {
+                truckQueue.offer(new Truck(nextTruck, time));
+                totalWeight += nextTruck;
+                truckIndex++;
+            }
+        }
+        
+        time += bridge_length;
+
+        return time;
+    }
+}
+
+class Truck {
+    private int weight;
+    private int enterTime;
+
+    public Truck(int weight, int enterTime) {
+        this.weight = weight;
+        this.enterTime = enterTime;
+    }
+
+    public int getWeight() {
+        return weight;
+    }
+
+    public int getEnterTime() {
+        return enterTime;
+    }
+}
