💡문제 분석 요약

일차선 다리에 정해진 순서대로 트럭이 지나갈 때,

모든 트럭이 다리를 건너기 위해 최소 몇 초가 걸리는지 구하는 문제

• 트럭이 최대 bridge_length대 올라감

<aside> 👉 다리가 여러 칸으로 이루어져있다고 생각하면 됨

한 칸에 트럭 한 대가 올라갈 수 있고, 트럭은 이 모든 칸을 지나야되는 것

즉, 트럭 한 대 당 다리 건너는 데 소요시간 : bridge_length + 1초

</aside>

• weigth 이하의 무게를 견딜 수 있는 다리가 있음
  • 단, 다리에 완전히 오르지 않은 트럭 무게 무시

<aside> 🔖 예제

bridge_length = 2

weigth = 10kg

무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 최소 8초 소요

입력

soloution 함수의 매개변수로

• bridge_length : 다리에 올라갈 수 있는 트럭 수
  • 1 이상 10,000 이하
• weight : 다리가 견딜 수 있는 무게
  • 1 이상 10,000 이하
• truck_weights : 트럭 별 무게
  • 1 이상

출력

soluction 함수의 반환 값 : 모든 트럭이 다리를 건너는 데 걸리는 최소 시간(초)

• 예

<aside> 📎 https://school.programmers.co.kr/learn/courses/30/lessons/42583

</aside>