[프로그래머스](Queue) 다리를 지나는 트럭 (C++)
다리를 지나는 트럭(Level 2) 문제 전체 문제 보기 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이 programmers.co.kr 접근법 다리를 지나가는 트럭은 First-In First-Out(FIFO)의 성질을 지닌다. 항상 먼저 다리에 들어간 트럭이 먼저 빠져나온다. 그래서 다리를 하나의 Queue로 생각해볼 수 있다. Queue의 (FIFO)성질 만으로는 문제에서 언급한 다음의 조건을 만족시키기 부족하다. 트럭은 1초에 1만큼 움직인다. 다리는 무게 weight까지 견딘다. 우리는 다리를 하나의 Queue로 정..
