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

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

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

int solution(int bridge_length, int weight, vector<int> truck_weights) {

	queue<int> wait;
	queue<int> bridge;

	for (const auto& t : truck_weights)
	{
		wait.emplace(t);
	}

	int total = 0;
	int sec = 0;

	do {
		sec++;

		if (bridge.size() == bridge_length) {
			total -= bridge.front();
			bridge.pop();
		}

		if (!wait.empty() && (total + wait.front()) <= weight) {
			total += wait.front();
			bridge.push(wait.front());
			wait.pop();
		} 
		else {
			bridge.push(0);
		}

	} while (total);

	return sec;
}