[코딩테스트 연습 _ 스택/큐] 다리를 지나는 트럭

#include <string>
#include <vector>
#include<iostream>
using namespace std;

int solution(int bridge_length, int weight, vector<int> truck_weights) {
    int answer = 0;
    int time=0;
    int pass_point=0;
    int in_point=0;
    int box=truck_weights.size();
    vector<int>list;
    int rest_time=weight;
    while(1){
        if(truck_weights.size()<=pass_point)
            break;
        time++;
        if(list[pass_point]+bridge_length<=time&&list.size()!=0){
            rest_time+=truck_weights[pass_point++];
        } 
        if(rest_time>=truck_weights[in_point]&&in_point<truck_weights.size()){
            list.push_back(time);
            rest_time-=truck_weights[in_point++];
        }
    }
    answer=time;
    
    return answer;
}

 

 

 

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

프로그래머스