그리디 - 구명보트 / 파이썬

def solution(people, limit):
    answer, front, back = 0, 0, len(people)-1
    people.sort(reverse=True)
    while front <= back:
        if people[front] + people[back] <= limit:
            answer += 1
            front += 1
            back -= 1
        else:
            answer += 1
            front += 1
    return answer

 

 

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

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