Lv.2_구명보트

https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=python3 

프로그래머스

def solution(people, limit):
    boat = 0
    people.sort()
    start = 0
    end = len(people) - 1
    
    while start < end:
        if people[start] + people[end] <= limit:
            start += 1
            boat += 1
        end -= 1
                          
    return len(people)-boat

처음에는 몸무게별로 나누어 구하려고 했는데 혼자 50kg인 사람 계산이 되지 않았다

정렬해서 앞과 뒤를 하나씩 비교하는 방법! 기억해두자