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

Author: westjin

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

@@ -0,0 +1,125 @@
+# [level 2] 다리를 지나는 트럭 - 42583 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/42583) 
+
+### 성능 요약
+
+메모리: 131 MB, 시간: 122.14 ms
+
+### 구분
+
+코딩테스트 연습 > 스택／큐
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 01월 16일 21:03:07
+
+### 문제 설명
+
+<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,44 @@
+import java.util.*;
+class Solution {
+    public int solution(int bridge_length, int weight, int[] truck_weights) {
+        int total_weights = 0;
+        int total_time = 0;
+        int cross_time = 1;
+        int truck_index = 0;
+
+        Queue<Integer[]> q = new LinkedList<>();
+        q.add(new Integer[]{truck_weights[truck_index], 0});
+        total_weights += truck_weights[truck_index];
+        total_time += cross_time;
+
+        while (!q.isEmpty()) {
+
+            for (Integer[] element : q) {
+                element[1] += cross_time;
+
+            }
+            
+            if (q.peek()[1] == bridge_length){
+                total_weights -= q.peek()[0];
+                q.poll();
+            }
+
+
+            if (truck_index + 1 < truck_weights.length &&
+                weight >= total_weights + truck_weights[truck_index + 1]) { 
+
+                System.out.println("if current total time : " + total_time);
+                truck_index++;
+
+                q.add(new Integer[]{truck_weights[truck_index], 0}); 
+                System.out.println("if truck index " +  truck_index);
+                total_weights += truck_weights[truck_index];
+
+            }
+
+            total_time += cross_time;
+        }
+
+        return total_time;
+    }
+}