[프로그래머스] 레벨 2 - 다리를 지나는 트럭

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

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

최소한의 시간내에 트럭이 모두 지나가는데 소요되는 시간을 답으로 내라길래

그리디 문제인줄 알고 트럭의 무게를 내림차순 한 뒤 답을 구했다.

근데 그렇게 생각할것까지 없었고 그냥 주어진 순서대로 트럭을 보내 걸리는 시간을 구하는 문제였다.

아래 11번째줄만 주석처리하니 바로 정답이었다.

#include <string>
#include <vector>
#include <deque>
#include <algorithm>
#include <functional>
 
using namespace std;
 
int solution(int bridge_length, int weight, vector<int> truck_weights) {
    int answer = 0;
    //sort(truck_weights.begin(), truck_weights.end(), greater<int>());
    int brid_weight = 0;
    deque<int> weights;
    deque<pair<int, int> > onbridge; // 무게, 경과시간
    for(int i=0; i<truck_weights.size(); i++) weights.push_back(truck_weights[i]);
    // weights에 무게 정보.
    // 총 합 + 다음에 넣을 
    while(!weights.empty() || !onbridge.empty()){
        answer++;
        // 다리 위 이동.
        if(onbridge.size() > 0){
            for(int i=0; i < onbridge.size(); i++){
                onbridge[i].second++;
            }
            if(onbridge[0].second > bridge_length){
                brid_weight -= onbridge[0].first;
                onbridge.pop_front();        
            }
        }
        // 대기트럭이 있다면 다리로 이동.
        if(weights.size() > 0){
            if(weights[0] + brid_weight <= weight){
                brid_weight += weights[0];
                onbridge.push_back(make_pair(weights[0], 1));
                weights.pop_front();
            }
        }
    }
    return answer;
}