프로그래머스__[문제풀이: lv1. 운송트럭]

Jaewon Lee·2021년 8월 10일
0

Algorithm

목록 보기
23/36
post-thumbnail

On.


Algorithm


1. 수도코드

1) specs를 객체로 만든다.

2) names를 순회(for)하면서, max_weight -= specs[name]

3) max_weight가 specs[name]보다 작은 경우, count+=1하고 limit=max_weight

4) for문이 끝나면 return count


2. 구현코드

def solution(max_weight, specs, names):
    specs = dict(specs)
    count = 1
    limit = max_weight
    
    for name in names:
        if limit < int(specs[name]):
            count += 1
            limit = max_weight

        limit -= int(specs[name])
    
    return count


Off.


프론트와 백을 넘나드는 리드 개발자가 되는 그날까지 🔥🔥🔥

profile
Communication : any

0개의 댓글