[Programmers/Python3] 다리를 지나는 트럭

Code

def solution(bridge_length, weight, truck_weights):
    answer = 0
    bridge = [0] * bridge_length
    while truck_weights:
        if bridge:
            bridge.pop(0)
        if sum(bridge) + truck_weights[0] <= weight and len(bridge) <= bridge_length:
            truck = truck_weights.pop(0)
            bridge.append(truck)
        else:
            bridge.append(0)
        answer += 1
    return answer + bridge_length

---

Result

정확성 테스트

테스트 1 〉	통과 (11.68ms, 10.4MB)
테스트 2 〉	통과 (1584.04ms, 10.3MB)
테스트 3 〉	통과 (0.01ms, 10.2MB)
테스트 4 〉	통과 (443.22ms, 10.2MB)
테스트 5 〉	통과 (9550.79ms, 10.3MB)
테스트 6 〉	통과 (1972.12ms, 10.3MB)
테스트 7 〉	통과 (5.97ms, 10.2MB)
테스트 8 〉	통과 (0.41ms, 10.3MB)
테스트 9 〉	통과 (5.53ms, 10.3MB)
테스트 10 〉	통과 (0.43ms, 10.3MB)
테스트 11 〉	통과 (0.01ms, 10.2MB)
테스트 12 〉	통과 (0.27ms, 10.2MB)
테스트 13 〉	통과 (3.37ms, 10.3MB)
테스트 14 〉	통과 (0.01ms, 10.3MB)

채점 결과

정확성: 100.0

합계: 100.0 / 100.0

---

이 방법으로 하면 너무 느리다. 다른 방법이 있는지 좀더 공부해야겠다. 아마도 sum() 때문인 듯