[TIL] 백준 13335 - 트럭 ( python )
·
TIL
📌 문제 탐색하기n = 트럭 개수w = 다리 길이L = 다리의 최대하중 다리 위에는 동시에 최대 w대의 트럭만 올라갈 수 있습니다.다리 위의 트럭들의 총무게는 L을 초과할 수 없으며, 매 초마다 하나의 단위 길이(unit distance)만 이동해야 합니다.트럭이 다리를 다 건너는 데 걸리는 최소 시간을 구하는 것이 핵심입니다. n ≤ 1000w ≤ 100L ≤ 1000 가능한 시간복잡도트럭이 다리를 건너는 과정은 초 단위로 진행됩니다.최악의 경우, 1초에 1개의 트럭만 이동한다고 가정하면 O(n * w) 만큼 걸릴 수 있습니다.하지만 w의 최대값이 100이므로 최악의 경우라도 1000 * 100 = 100,000번 연산입니다.1초에 1천만 번 정도 처리하기에 시간 내에 충분히 처리 가능한 수준입니다...