[Python] 구명보트

1. 문제

 

 

 

 

2. 풀이 과정

def solution(people, limit):
    answer = 0
    people.sort()
    l = 0
    r = len(people)-1
    while l < r:
        #2명씩 타는 경우 count
        if people[l]+people[r] <= limit:
            l += 1
            answer += 1
        #1명만 탄다면 무거운 사람만
        r -= 1
    #전체 - 2명씩 타는 경우
    return len(people)-answer