문제 링크

풀이 과정

전체 코드

def solution(people, limit):
    '''
    1. 한 번에 최대 2명
    2. 구명보트를 최대한 적게 사용하여 모든 사람을 구출
        -> 최대한 한 번에 2명씩 구출할 수 있도록 해야 함.
    3. 사람들을 구출할 수 없는 경우는 없음.
    '''
    answer = 0
    people = sorted(people)           
    start = 0
    end = len(people) -1
    
    while start <= end:              
        if people[start] + people[end] <= limit: 
            start += 1
            end -= 1
        else:                     
            end -= 1
        answer += 1
        
    return answer