728x90
    
    
  반응형
    
    
    
  문제

https://programmers.co.kr/learn/courses/30/lessons/42583?language=python3
코딩테스트 연습 - 다리를 지나는 트럭
트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈
programmers.co.kr
코드
def solution(bridge_length, weight, truck_weights):
    time = 0
    truck_ing = [0] * bridge_length
    while truck_ing:
        time += 1
        truck_ing.pop(0)
        if truck_weights:
            if sum(truck_ing)+truck_weights[0] <= weight:
                truck_ing.append(truck_weights.pop(0))
            else:
                truck_ing.append(0)
        
    return time0    []          [0,0]      [7,4,5,6] 
1    []          [0,7]      [4,5,6] 
2    []          [7,0]      [4,5,6] 
3    [7]        [0,4]      [5,6] 
4    [7]        [4,5]      [6] 
5    [7,4]      [5,0]      [6] 
6    [7,4,5]    [0,6]      [] 
7    [7,4,5]     [6]       [] 
8    [7,4,5,6]    []        []
반응형
    
    
    
  '알고리즘 > 프로그래머스' 카테고리의 다른 글
| [프로그래머스] Level2, N개의 최소공배수 (Python) (0) | 2021.06.04 | 
|---|---|
| [프로그래머스] Level2, 스킬트리 (Python) (0) | 2021.06.04 | 
| [프로그래머스] Level2, 가장 큰 수 (Python) (0) | 2021.06.03 | 
| [프로그래머스] Level2, 124 나라의 숫자 (Python) (1) | 2021.06.02 | 
| [프로그래머스] Level2, 소수 찾기 (Python) (0) | 2021.05.08 |