From 2518cf4d673dde77530e8a993489eb1dd0a87e4c Mon Sep 17 00:00:00 2001
From: mordiumaco <mordiumaco@gmail.com>
Date: Mon, 27 Jul 2020 01:59:37 +0900
Subject: [PATCH] =?UTF-8?q?2-5=20=EB=8B=A4=EB=A6=AC=EB=A5=BC=20=EC=A7=80?=
 =?UTF-8?q?=EB=82=98=EB=8A=94=20=ED=8A=B8=EB=9F=AD?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../Solution.java"                            |  7 ---
 .../Solution2_5.java"                         | 59 +++++++++++++++++++
 2 files changed, 59 insertions(+), 7 deletions(-)
 delete mode 100644 "week2/5. \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/Solution.java"
 create mode 100644 "week2/5. \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/Solution2_5.java"

diff --git "a/week2/5. \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/Solution.java" "b/week2/5. \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/Solution.java"
deleted file mode 100644
index 9c18d9a..0000000
--- "a/week2/5. \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/Solution.java"	
+++ /dev/null
@@ -1,7 +0,0 @@
-/*
-    5. 다리를 지나는 트럭
-    https://programmers.co.kr/learn/courses/30/lessons/42583
-*/
-public class Solution {
-
-}
\ No newline at end of file
diff --git "a/week2/5. \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/Solution2_5.java" "b/week2/5. \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/Solution2_5.java"
new file mode 100644
index 0000000..a996d22
--- /dev/null
+++ "b/week2/5. \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255/Solution2_5.java"	
@@ -0,0 +1,59 @@
+import java.util.*;
+
+/*
+    5. 다리를 지나는 트럭
+    https://programmers.co.kr/learn/courses/30/lessons/42583
+*/
+public class Solution2_5 {
+
+    public static void main(String[] args) {
+
+        int bridge_weight = 100;
+        int bridge_length = 100;
+        int[] truck_weights = { 10 };
+
+        System.out.println(solution(bridge_length, bridge_weight, truck_weights));
+    }
+
+    public static int solution(int bridge_length, int weight, int[] truck_weights) {
+        Queue<Truck> waiting = new LinkedList<>();
+        Queue<Truck> bridge = new LinkedList<>();
+
+        for (int i = 0; i < truck_weights.length; ++i) {
+            waiting.offer(new Truck(truck_weights[i], 0));
+        }
+
+        int time = 0;
+        int totalWeight = 0;
+        while (!waiting.isEmpty() || !bridge.isEmpty()) {
+            time++;
+            if (!bridge.isEmpty()) {
+                Truck t = bridge.peek();
+                if (time - t.entry >= bridge_length) {
+                    totalWeight -= t.weight;
+                    bridge.poll();
+                }
+            }
+
+            if (!waiting.isEmpty()) {
+                if (totalWeight + waiting.peek().weight <= weight) {
+                    Truck t = waiting.poll();
+                    totalWeight += t.weight;
+
+                    bridge.offer(new Truck(t.weight, time));
+                }
+            }
+        }
+        return time;
+    }
+}
+
+class Truck {
+    int weight;
+    int entry;
+
+    Truck(int weight, int entry) {
+        this.weight = weight;
+        this.entry = entry;
+    }
+}
\ No newline at end of file