[Java] Progrmmers 코딩테스트 연습 : 다리를 지나는 트럭 (Stack/Queue)

---문제---

 

문제 설명

트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다.
※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다.

예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다.

 

 

---코드---

 

import java.util.LinkedList;
import java.util.Queue;

public class Stack_Queue_2 {

	public static void main(String[] args) {
		int bridge_length = 2, weight = 10;
		int[] truck_weights = {7,4,5,6};
		int current = truck_weights[0];
		int day = 1;
		int complete = 1;
		
		
		Queue<Integer> cur = new LinkedList<Integer>();
		cur.add(truck_weights[0]);
		while(complete<truck_weights.length) {
			if(cur.size()==bridge_length) {
				current -= cur.remove();
				if(current+truck_weights[complete]<=weight) {
					cur.add(truck_weights[complete]);
					current += truck_weights[complete++];
				}
				else {
					cur.add(0);
				}
				
			}
			else {
				if(current+truck_weights[complete]<=weight) {
					cur.add(truck_weights[complete]);
					current += truck_weights[complete++];
				}else {
					cur.add(0);
				}
			}
			//System.out.println(cur);
			++day;
		}
		
		System.out.println(day+bridge_length);
	}

}

 

---출처---

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

코딩테스트 연습 - 다리를 지나는 트럭 | 프로그래머스