https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 스택/큐를 잘 활용해야하는 문제이다. 문제를 보면 배열의 앞쪽에서 값을 많이 빼야할것 같았기에 deque 를 사용하여 효율을 높였다. 풀이: 1. 다리를 지나는 트럭을 위한 deque (d) 를 다리의 길이로 생성한다. > 0은 차가 없는 다리 부분이다. 2. 현재 다리위에 있는 전체 무게를 초기화한다. 3. 1 에서 생성한 다리 de..