[탐욕법(Greedy)] 구명보트

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

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

 

문제를 잘읽자... (구명보트에 한 번에 최대 2명씩 밖에 탈 수 없다고 한다.)

몸무게 순으로 정렬하고, 양 끝에 포인터를 두어 풀면된다.

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