[프로그래머스/GREEDY] 구명보트 (level2, python)

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

프로그래머스

아이디어

people을 정렬한 후 제일 큰 수와 제일 작은 수를 합한 값이 limit 보다 작거나 같으면 둘을 태워 보내고, 아니면 제일 큰 값만 태워 보낸다.

 

전체 코드

from collections import deque
def solution(people, limit):
    
    people.sort(reverse = True)
    people = deque(people)
    
    answer = 0
    while people:
        if len(people) > 1 and (people[0] + people[-1] <= limit):
            answer += 1
            people.popleft()
            people.pop()
            continue
        people.popleft()
        answer += 1
    
    return answer