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; + } +} +```