[알고리즘] 백준 파이썬 13335 트럭

다리 길이 w만큼 트럭이 동시에 올라갈 수 있고, 다리의 최대하중 L을 초과해서는 안 된다.트럭들은 1단위 시간에 1단위 거리씩만 전진할 수 있으며, 다리 위에 완전히 올라가지 못한 트럭의 무게는 아직 다리에 가해지는 무게로 계산하지 않는다는 점이 핵심이다.예시로, 다리 길이 w=2, 최대하중 L=10, 트럭 무게가 [7,4,5,6]일 때, 모든 트럭이 다리를 건너는 최단 시간은 8이 된다.문제 조건 및 분석트럭의 수 n: 1≤n≤1,000다리의 길이 www: 1≤w≤100최대하중 LLL: 10≤L≤1,000트럭 무게: 각 트럭의 무게 ai​는 1≤ai≤10이때, 모든 트럭이 다리를 건너는 최단 시간을 구해야 한다.입력 범위n이 최대 1,000이므로, 각 트럭을 순차적으로 확인하면서 시간을 계산해도 충분..
카테고리 없음 2025. 1. 17. 23:58
1