[파이썬/Python/프로그래머스] 스택/큐 > 다리를 지나는 트럭

SooYeon Yeon·2022년 5월 16일
0

파이썬/알고리즘

목록 보기
15/35
def solution(bridge_length, weight, truck_weights):
    answer = 0
    s=0
    run_bridge = [0 for _ in range(bridge_length)]
    
    while (True):
        p_tmp = run_bridge.pop(0)
        s-= p_tmp
        if (len(truck_weights)!=0 and s+truck_weights[0]<=weight):
            p_tmp = truck_weights.pop(0)
            run_bridge.append(p_tmp)
            s+=p_tmp
        else:
            run_bridge.append(0)
        if len(truck_weights)==0 and s==0:
            break
        answer+=1

    answer +=1
    return answer

풀이

비슷하게 접근을 했는데, 코드가 꼬이고 꼬여서 while이 계속돌고.. 그렇게 되어버렸다

그래서 다른사람 코드를 참고해 풀었다.

다음에는 차근차근히 그려보며 풀어야겠다. 아쉽다

0개의 댓글

관련 채용 정보