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

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

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

#프로그래머스 구명보트
def solution(people, limit):
    answer = 0
    people.sort()
    i=0
    j=len(people)-1
    while i<=j:
        if (people[i]+people[j])<=limit:
            i+=1
        j-=1
        answer+=1
    return answer

그리디 문제이다.

people을 정렬하고, 뒤에서부터 태우고(j-=1) 무게가 남으면 앞도 태운다(i+=1)

최종적으로 answer을 구한다.