[level 2] Title: 다리를 지나는 트럭, Time: 21.65 ms, Memory: 83.3 MB -BaekjoonHub

Author: JeonJe

프로그래머스/2/42583. 다리를 지나는 트럭/README.md

@@ -0,0 +1,125 @@
+# [level 2] 다리를 지나는 트럭 - 42583 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/42583?language=java) 
+
+### 성능 요약
+
+메모리: 83.3 MB, 시간: 21.65 ms
+
+### 구분
+
+코딩테스트 연습 > 스택／큐
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2026년 02월 06일 23:54:45
+
+### 문제 설명
+
+<p>트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다.</p>
+
+<p>예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다.</p>
+<table class="table">
+        <thead><tr>
+<th>경과 시간</th>
+<th>다리를 지난 트럭</th>
+<th>다리를 건너는 트럭</th>
+<th>대기 트럭</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>0</td>
+<td>[]</td>
+<td>[]</td>
+<td>[7,4,5,6]</td>
+</tr>
+<tr>
+<td>1~2</td>
+<td>[]</td>
+<td>[7]</td>
+<td>[4,5,6]</td>
+</tr>
+<tr>
+<td>3</td>
+<td>[7]</td>
+<td>[4]</td>
+<td>[5,6]</td>
+</tr>
+<tr>
+<td>4</td>
+<td>[7]</td>
+<td>[4,5]</td>
+<td>[6]</td>
+</tr>
+<tr>
+<td>5</td>
+<td>[7,4]</td>
+<td>[5]</td>
+<td>[6]</td>
+</tr>
+<tr>
+<td>6~7</td>
+<td>[7,4,5]</td>
+<td>[6]</td>
+<td>[]</td>
+</tr>
+<tr>
+<td>8</td>
+<td>[7,4,5,6]</td>
+<td>[]</td>
+<td>[]</td>
+</tr>
+</tbody>
+      </table>
+<p>따라서, 모든 트럭이 다리를 지나려면 최소 8초가 걸립니다.</p>
+
+<p>solution 함수의 매개변수로 다리에 올라갈 수 있는 트럭 수 bridge_length, 다리가 견딜 수 있는 무게 weight, 트럭 별 무게 truck_weights가 주어집니다. 이때 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 return 하도록 solution 함수를 완성하세요.</p>
+
+<h5>제한 조건</h5>
+
+<ul>
+<li>bridge_length는 1 이상 10,000 이하입니다.</li>
+<li>weight는 1 이상 10,000 이하입니다.</li>
+<li>truck_weights의 길이는 1 이상 10,000 이하입니다.</li>
+<li>모든 트럭의 무게는 1 이상 weight 이하입니다.</li>
+</ul>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>bridge_length</th>
+<th>weight</th>
+<th>truck_weights</th>
+<th>return</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>2</td>
+<td>10</td>
+<td>[7,4,5,6]</td>
+<td>8</td>
+</tr>
+<tr>
+<td>100</td>
+<td>100</td>
+<td>[10]</td>
+<td>101</td>
+</tr>
+<tr>
+<td>100</td>
+<td>100</td>
+<td>[10,10,10,10,10,10,10,10,10,10]</td>
+<td>110</td>
+</tr>
+</tbody>
+      </table>
+<p><a href="http://icpckorea.org/2016/ONLINE/problem.pdf" target="_blank" rel="noopener">출처</a></p>
+
+<p>※ 공지 - 2020년 4월 06일 테스트케이스가 추가되었습니다.</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

프로그래머스/2/42583. 다리를 지나는 트럭/다리를 지나는 트럭.java

@@ -0,0 +1,40 @@
+import java.util.*; 
+
+class Solution {
+    
+    public int solution(int bridge_length, int weight, int[] truck_weights) {
+        int answer = 0;
+        
+   		Queue<Integer> bridges = new LinkedList<>(); 
+        for(int i = 0; i < bridge_length; i++) {
+            bridges.add(0);
+        }
+        
+        int time = 0;
+        int currentWeight = 0;
+        //몇번째 트럭까지 보냈는지 
+        int idx = 0;
+        
+        //보낼 트럭이 남아있거나, 아직 트럭이 다 내리지 못한 경우 
+        while(idx < truck_weights.length || currentWeight > 0) {
+            time++;
+            
+            // 트럭이 끝에 도달했으면 내림 -> 큐의 마지막을 그냥 꺼내버림 
+            int out = bridges.poll();
+            currentWeight -= out;
+            
+            // 다음트럭이 올라올 수 있는 지 확인 
+        	if(idx < truck_weights.length) {
+                if(currentWeight + truck_weights[idx] <= weight) {
+                    bridges.add(truck_weights[idx]);
+                    currentWeight += truck_weights[idx];
+                    idx++;
+                } else {
+                    bridges.add(0);
+                }
+            }
+        }
+        
+        return time;
+    }
+}