[프로그래머스][C++] 다리를 지나는 트럭

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

코딩테스트 연습 - 다리를 지나는 트럭

 

글쓴이의 답

개인적인 풀이 임으로

이것보다 더 좋은 알고리즘은 많음...

이렇게도 풀이하는구나.. 공유하기 위해 올림...

 

#include <string>
#include <vector>
#include <deque>
#include <iostream>

using namespace std;

int solution(int bridge_length, int weight, vector<int> truck_weights) {
    int answer = 0;
    deque<int> bridge;
    size_t resultSize = truck_weights.size();
    vector<int> result;
    
    for(int i=0; i<bridge_length; i++){
        bridge.push_back(0);
    }
    
    int bridgeWeights = 0;
    int truckCount=0;
    while(result.size() != resultSize){        
                
        if(0 != bridge[0]){
            result.push_back(bridge[0]);
            bridgeWeights -= bridge[0];
        }        
        bridge.pop_front();
        bridge.push_back(0);
        
        if(bridgeWeights < weight){
            if(bridgeWeights+ truck_weights[truckCount] <= weight ){
                if(truck_weights.size() > truckCount){
                    bridge[bridge_length-1]=truck_weights[truckCount];
                    bridgeWeights += bridge[bridge_length-1];
                    truckCount++;
                }
            }
        }       
        
        answer++;
    }
    
    return answer;
}

꾸준히 하다보면 실력이 늘겠지..