[BOJ] 13335. 트럭

시뮬레이션 문제이다.

문제에 주어진 조건 그대로를 사용하면 된다. 문제처럼 bridge배열을 하나 선언하여 맨처음에 온 트럭을 bridge에 태운채로 시작하였다. 그 후 현재 bridge 무게를 확인하며 다음 트럭이 올라올수 있는 경우 다음 트럭을 태우는 과정 및 움직임을 반복하며 마지막 트럭까지 확인을 하는 과정을 거쳐 문제를 해결하였다.

package selfStudy.chap07;
 
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;
 
public class Main_bj_13335_트럭 {
    
    static int[] bridge;
    
    public static void main(String[] args) throws Exception {
        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 limit = Integer.parseInt(st.nextToken());
        
        int[] arr=new int[n];
        st=new StringTokenizer(br.readLine());
        for(int i=0;i<n;i++)
            arr[i]=Integer.parseInt(st.nextToken());
        
        int time=1;
        bridge= new int[w];
        int index=0;
        
        bridge[0]=arr[index++];    //첫번째 트럭 올려놓기
        
        while(true) {
            if(index==n)    //마지막 트럭까지 다봤을경우
                break;
            move();    
            time++;
            
            if(weightOnBridge()+arr[index]<=limit) {
                //태우기
                bridge[0]=arr[index++];
            }
        }
        
        System.out.println(time+w);
        
    }
    
    static int weightOnBridge() {    //현재 다리위 무게
        int sum=0;
        for(int w : bridge)
            sum+=w;
        return sum;
    }
    
    static void move() {        //전체트럭옮기기
        for(int i=bridge.length-1;i>0;i--) {
            bridge[i]=bridge[i-1];
        }
        bridge[0]=0;
        
    }
}