From 00358b25ab4e29e26e4b455d4857f69afd71d6fd Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B0=95=EC=8B=A0=EC=A7=80?= <101992179+ksinji@users.noreply.github.com> Date: Mon, 10 Nov 2025 22:49:57 +0900 Subject: [PATCH] =?UTF-8?q?[20251110]=20PGM=20/=20LV2=20/=20=EB=8B=A4?= =?UTF-8?q?=EB=A6=AC=EB=A5=BC=20=EC=A7=80=EB=82=98=EB=8A=94=20=ED=8A=B8?= =?UTF-8?q?=EB=9F=AD=20/=20=EA=B0=95=EC=8B=A0=EC=A7=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...0\353\212\224 \355\212\270\353\237\255.md" | 31 +++++++++++++++++++ 1 file changed, 31 insertions(+) create mode 100644 "ksinji/202511/10 PGM \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255.md" diff --git "a/ksinji/202511/10 PGM \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255.md" "b/ksinji/202511/10 PGM \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255.md" new file mode 100644 index 00000000..5da631cd --- /dev/null +++ "b/ksinji/202511/10 PGM \353\213\244\353\246\254\353\245\274 \354\247\200\353\202\230\353\212\224 \355\212\270\353\237\255.md" @@ -0,0 +1,31 @@ +```java +import java.util.*; + +class Solution { + public int solution(int bridge_length, int weight, int[] truck_weights) { + int answer = 0; + + Queue bridge = new ArrayDeque<>(); + for (int i = 0; i < bridge_length; i++) { + bridge.add(0); + } + + int idx = 0; + int sum = 0; + + while(idx < truck_weights.length){ + answer++; + sum -= bridge.poll(); + + if (sum+truck_weights[idx] > weight){ + bridge.add(0); + continue; + } + + bridge.add(truck_weights[idx]); + sum += truck_weights[idx++]; + } + return answer+bridge_length; + } +} +```