알고리즘/프로그래머스

[파이썬][프로그래머스] 탐욕법(Greedy) 구명보트

SBOX Learning by doing 2022. 12. 19. 21:52
반응형

from collections import deque
def solution(people, limit):
    answer = 0
    people.sort(reverse=True)
    people = deque(people)
    while len(people) > 1:
        bigP = people.popleft()
        smallP = people.pop()
        if bigP + smallP <= limit:
            answer += 1
        else:
            people.append(smallP)
            answer += 1
    if len(people) == 1:
        answer += 1
    return answer

반응형