[BOJ] 백준 13335 트럭

[문제]

https://www.acmicpc.net/problem/13335

 

 

[소스 코드]

import java.io.*;
import java.util.*;
public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int n = Integer.parseInt(st.nextToken());
		int w = Integer.parseInt(st.nextToken());
		int l = Integer.parseInt(st.nextToken());
		int[] trucks = new int[n];
		st = new StringTokenizer(br.readLine());
		for(int i=0;i<n;i++) {
			trucks[i] = Integer.parseInt(st.nextToken());
		}
		Queue<Integer> q = new LinkedList<>();
		for(int i=0;i<w;i++) {
			q.offer(0);
		}
		int idx = 0;
		int time = 0;
		int weight = 0;
		while(idx<n) {
			time++;
			weight -= q.poll();
			if(weight + trucks[idx]<=l) {
				q.offer(trucks[idx]);
				weight += trucks[idx];
				idx++;
			}
			else q.offer(0);
		}
		time += w;
		System.out.println(time);
	}
}