ブリッジトラック
5939 ワード
import java.util.*;
public class 다리를지나는트럭 {
public int solution(int bridge_length, int weight, int[] truck_weights) {
int answer = 0;
Queue<Integer> q = new LinkedList<>();
int max = 0;
for(int value: truck_weights){
while(true){
if(q.isEmpty()){
q.add(value);
answer++;
max += value;
break;
}else if(q.size() == bridge_length){
max -= q.poll();
}else{
if(max + value > weight){
q.add(0);
answer++;
}else{
q.add(value);
max += value;
answer++;
break;
}
}
}
}
return answer + bridge_length;
}
}
トラックは所定の順番で橋を渡っているので、Queueを使います!Reference
この問題について(ブリッジトラック), 我々は、より多くの情報をここで見つけました https://velog.io/@eunseo2/다리를-지나는-트럭テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol