[프그] 그리디 : 구명보트

아이디어

가장 몸무게가 많이 나가는 사람과 가장 적게 나가는 사람이 함께 탈 수 없다면,
가장 몸무게가 많이 나가는 사람은 혼자 타는 방법뿐이 없다.

코드(성공)

from collections import deque

def solution(people, limit):
    answer = 0
    people.sort(reverse=False)
    
    q = deque(people)
    
    while q:
        if q[0] + q[-1] <= limit and len(q) > 1:
            q.popleft()
            q.pop()
        else:
            q.pop()
        answer += 1
            
    return answer