[Silver I] Title: 트럭, Time: 200 ms, Memory: 19020 KB -BaekjoonHub

Author: thelightway24

백준/Silver/13335. 트럭/README.md

@@ -0,0 +1,36 @@
+# [Silver I] 트럭 - 13335 
+
+[문제 링크](https://www.acmicpc.net/problem/13335) 
+
+### 성능 요약
+
+메모리: 19020 KB, 시간: 200 ms
+
+### 분류
+
+구현, 자료 구조, 시뮬레이션, 큐
+
+### 제출 일자
+
+2025년 8월 16일 10:04:59
+
+### 문제 설명
+
+<p>강을 가로지르는 하나의 차선으로 된 다리가 하나 있다. 이 다리를 n 개의 트럭이 건너가려고 한다. 트럭의 순서는 바꿀 수 없으며, 트럭의 무게는 서로 같지 않을 수 있다. 다리 위에는 단지 w 대의 트럭만 동시에 올라갈 수 있다. 다리의 길이는 w 단위길이(unit distance)이며, 각 트럭들은 하나의 단위시간(unit time)에 하나의 단위길이만큼만 이동할 수 있다고 가정한다. 동시에 다리 위에 올라가 있는 트럭들의 무게의 합은 다리의 최대하중인 L보다 작거나 같아야 한다. 참고로, 다리 위에 완전히 올라가지 못한 트럭의 무게는 다리 위의 트럭들의 무게의 합을 계산할 때 포함하지 않는다고 가정한다.</p>
+
+<p>예를 들어, 다리의 길이 w는 2, 다리의 최대하중 L은 10, 다리를 건너려는 트럭이 트럭의 무게가 [7, 4, 5, 6]인 순서대로 다리를 오른쪽에서 왼쪽으로 건넌다고 하자. 이 경우 모든 트럭이 다리를 건너는 최단시간은 아래의 그림에서 보는 것과 같이 8 이다.</p>
+
+<p style="text-align: center;"><img alt="" src="https://onlinejudgeimages.s3-ap-northeast-1.amazonaws.com/problem/13335/1.png" style="height:214px; width:664px"></p>
+
+<p style="text-align: center;">Figure 1. 본문의 예에 대해 트럭들이 다리를 건너는 과정.</p>
+
+<p>다리의 길이와 다리의 최대하중, 그리고 다리를 건너려는 트럭들의 무게가 순서대로 주어졌을 때, 모든 트럭이 다리를 건너는 최단시간을 구하는 프로그램을 작성하라.</p>
+
+### 입력 
+
+ <p>입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트럭의 수, w는 다리의 길이, 그리고 L은 다리의 최대하중을 나타낸다. 입력의 두 번째 줄에는 n개의 정수 a<sub>1</sub>, a<sub>2</sub>, ⋯ , a<sub>n</sub> (1 ≤ a<sub>i</sub> ≤ 10)가 주어지는데, a<sub>i</sub>는 i번째 트럭의 무게를 나타낸다.</p>
+
+### 출력 
+
+ <p>출력은 표준출력을 사용한다. 모든 트럭들이 다리를 건너는 최단시간을 출력하라.</p>
+

백준/Silver/13335. 트럭/트럭.java

@@ -0,0 +1,50 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+	public static void main(String[] args) throws Exception {
+		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+		
+		int[] input1 = Arrays.stream(br.readLine().split(" "))
+			.mapToInt(Integer::parseInt)
+			.toArray();
+
+		int N = input1[0];
+		int W = input1[1];
+		int L = input1[2];
+
+		int[] trucks = new int[N+1];
+		int[] input2 = Arrays.stream(br.readLine().split(" "))
+			.mapToInt(Integer::parseInt)
+			.toArray();
+		for (int i = 0; i < N; i++) {
+			trucks[i] = input2[i];
+		}
+
+		Queue<Integer> bridge = new ArrayDeque<>();
+		for (int i = 0; i < W; i++){
+			bridge.add(0);
+		}
+
+		int time = 0;
+		int turckIdx = 0;
+		int sumWeight = 0;
+
+		while (turckIdx < N) {
+			time++;
+			sumWeight -= bridge.poll();
+
+			if (sumWeight + trucks[turckIdx] <= L) { // 트럭없으면 0
+				bridge.add(trucks[turckIdx]);
+				sumWeight += trucks[turckIdx];
+				turckIdx++;
+			} else {
+				bridge.add(0);
+			}
+		}
+
+		time += W;
+
+		System.out.println(time);
+	}
+}