프로그래머스_다리를 지나는 트럭_python
2021. 7. 29. 00:39ㆍ코딩테스트
반응형
https://programmers.co.kr/learn/courses/30/lessons/42583
모든 트럭이 순서대로 다리를 건너려면 최소 몇 초 걸리는지?
최대 올라갈수있는 트럭수 bridge_length, 최대 무게 weight
걸쳐진 트럭무게는 무시
def solution(bridge_length, weight, truck_weights):
answer = 0
bridge = [0]*bridge_length
while len(bridge):
answer += 1
bridge.pop(0)
if truck_weights:
if sum(bridge) + truck_weights[0] <= weight:
bridge.append(truck_weights.pop(0))
else :
bridge.append(0)
return answer
[다른사람 코드]
다리 길이만큼의 배열을 만들고,
매초 weight비교하면서 트럭을 올릴지 빈값을 넘길지 결정.
다리를 하나 없애면 하나를 덧붙임
반응형
'코딩테스트' 카테고리의 다른 글
프로그래머스_디스크 컨트롤러_python (0) | 2021.08.01 |
---|---|
프로그래머스_더 맵게_python (0) | 2021.07.29 |
프로그래머스_주식가격_python (0) | 2021.07.27 |
프로그래머스_프린터_python (0) | 2021.07.25 |
프로그래머스_기능개발_python (0) | 2021.07.25 |