[프로그래머스/Python] 구명보트

문제

https://school.programmers.co.kr/learn/courses/30/lessons/42885

풀이

풀이 1 - (성공)

1. 구명보트에 태울 수 있는 사람은 최대 2명입니다.
2. 따라서, 사람들의 몸무게를 오름차순 정렬한 뒤,
3. 두 명(몸무게가 가장 적은 사람, 몸무게가 가장 많은 사람)을 태우거나
4. 한 명(몸무게가 가장 많은 사람)을 태웁니다.

def solution(people, limit):
    answer =0
    people.sort() #작은수에서 큰수
    left = 0
    right = len(people)-1
    
    while left <= right:
        if people[left] + people[right] <= limit:
            left += 1
            right -= 1 
        else:
            right -= 1
    
        answer +=1 
    return answer