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

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

코딩테스트 연습 - 구명보트

 

사람의 무게를 정렬하고

가장 무거운 사람과 가장 가벼운 사람의 무게를 더해서 limit를 넘지 않으면

answer를 추가시키는 방식으로 코드를 작성했다.

 

def solution(people, limit):
    people.sort(reverse=True)
    right = len(people)-1
    answer = 0
    for i in range(len(people)):
        if i == right:
            return answer +1
        elif i > right:
            return answer
        if people[i] + people[right] <= limit:
            right -=1
        answer+=1