[BOJ] 13335 트럭

문제

www.acmicpc.net/problem/13335

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;
        Queue<Integer> truck = new LinkedList<Integer>();
        Queue<Integer> bridge = new LinkedList<Integer>();
        int n,w,L,weights[],cnt=0,b_cnt=0,tmp_w=0; //n : 트럭 수, w : 다리길이, L : 최대하중
        st = new StringTokenizer(br.readLine());
        n = Integer.parseInt(st.nextToken());
        w = Integer.parseInt(st.nextToken());
        L = Integer.parseInt(st.nextToken());
        st = new StringTokenizer(br.readLine());

        for(int i=0;i<n;i++)
        	truck.add(Integer.parseInt(st.nextToken()));
        
        //계산
        while(!truck.isEmpty()) {
        	int t =truck.remove();
        	while(true) {
        		if(bridge.isEmpty()) {//다리 비었을 때
            		bridge.add(t);
            		tmp_w+=t;
            		cnt++;
            		break;
            	}
            	else if(bridge.size() == w)//다리 꽉찼을 때
            		tmp_w-=bridge.remove();
            	else {//
            		if(t+tmp_w <= L) {//무게 조건 맞을 때
            			bridge.add(t);
            			tmp_w+=t;
            			cnt++;
            			break;
            		}
            		else {//무게 조건 안 맞을 때
            			bridge.add(0);//조건 안맞아서 지나칠 때 무게에 영향안주는 0을 넣어준다.
            			cnt++;
            		}
            	}
        	}
        	
        }
        
       System.out.println(cnt+w);
    }
}