Lv 2. 다리를 지나는 트럭

https://school.programmers.co.kr/learn/courses/30/lessons/42583

프로그래머스

 

 

과거풀려고 시도했었으나

문제의 bridge_length가 시간마다 1씩 줄어든다는
조건을 문제를 읽고 제대로 파악하지 못해

풀지못했던 기억이 난다.
문제를 꼼꼼히 읽어보면 다리길이가 2라면 건너는데 2초가

걸린다는것을 이해할 수 있다.
그이외에는 어려운 부분이 없다.

Queue와 Node라는 클래스를 사용하여

객체지향적으로 풀어보도록 노력했다.

 

//Queue 사용해서 하면될듯
// Node 사용
import java.util.*;

class Solution {
    
    private int b_weight = 0;
    private ArrayDeque<Node> q = new ArrayDeque<>();
    
    class Node{
        int weight;
        int time;
        public Node(int weight, int time){
            this.weight = weight;
            this.time = time;
        }
    }
    private int takeOff(int bridge_length,int time){
        Node n = q.poll();
        b_weight -= n.weight;
        return bridge_length - (time - n.time);
    }
    private void takeOn(int truck,int time){
        b_weight += truck;
        q.add(new Node(truck,time));
    }
    public int solution(int bridge_length, int weight, int[] truck_weights) {
        int answer = 0,time = 0;
        
        for(int truck : truck_weights){
            while (!q.isEmpty() && (time - q.peek().time >= bridge_length)) {
                b_weight -= q.poll().weight;
            }
            if(weight < truck + b_weight){ // 만약 다리중량 X
                while(weight < truck + b_weight){
                    time += takeOff(bridge_length,time);
                }
                takeOn(truck,time);
            }
            else{
                time++;
                takeOn(truck,time);
            }
        }
        answer = q.peekLast().time+bridge_length;
        return answer;
    }
}