[프로그래머스] [C++] TRUCK 다리를 지나는 트럭 (queue)
1. 문제 일차선의 다리의 길이, 다리가 견딜 수 있는 무게가 주어진다. 트럭이 주어진 순서대로 1초에 다리 길이 1 만큼 움직인다고 할때 최소 걸리는 시간을 구하여라. 2. 자료구조 queue 제한 무게 10인 다리에 트럭이 다음과 같은 순서로 온다고 해보자 7, 4, 5, 6 그럼 다음과 같이 나타낼 수 있다 7 7 0 7 0 4 7 0 4 5 7 0 4 5 0 7 0 4 5 0 6 7 0 4 5 0 6 0 7 0 4 5 0 6 0 0 답: 8 빨간색 이 다리위에 있는 트럭들을 보여준다. 결과로 나오는 배열 7, 0, 4, 5, 0, 6, 0, 0 의 크기가 정답이 됨을 알 수 있다. 그러므로 주어진 순서에 맞게 큐에 집어넣으면서 만약 무게가 초과되면 0인 더미 값을 집어넣고 길이가 초과되면 pop하..
2021.03.05