[파이썬🐍] 프로그래머스 : 구명보트

 

 

def solution(people, limit):
    people.sort()
    cnt = 0
    light, heavy = 0, len(people)-1
    
    while (light < heavy):
        if people[light] + people[heavy] <= limit:
            cnt += 1
            light += 1
            heavy -= 1
        else:
            heavy -= 1
    return len(people) - cnt

<내 풀이>

 

기본 개념은 무거운사람과 가벼운 사람을 한배에 태우는 것이다.

왜냐면 효율을 따지자면(최소한의 보트를 이용한다고 했음) limit에 딱 맞게 태우는게 좋기때문에...😎