[py] 탐욕법 | 구명보트

인증사진(2024-12-01)

문제

답

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

 

추가공부

 

정렬과 초기화를 쓰는게 포인트이다.