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

프로그래머스 탐욕법(Greedy)

# 구명보트 (Level2)

• 정렬 후, 앞의 값과 뒤의 값의 합이 무게 제한을 넘는지 확인한다.
• 무게 제한을 넘지 않으면 앞 사람을 포함해 구명보트에 태운다 ( 앞 값의 인덱스를 +1 )
• 맨 뒤 값을 한 칸 앞으로 당겨준다

def solution(people, limit):
    answer = 0
    people.sort()
    s = 0
    e = len(people) -1
    
    while s<=e:
        answer+=1
        if people[s] + people[e] <= limit:
            s+=1
        e-=1
         
    return answer