구명보트 - 프로그래머스

 

🔗 구명보트 - 프로그래머스 

 

 

📌오늘의 학습 키워드

• 저번 기수에서 풀었던 문제다. 처음 풀 때 꽤나 힘들었던 걸로 기억한다..

✨공부한 내용 본인의 언어로 정리하기

• 그리디 문제로 가장 무거운 사람과 가벼운 사람을 함께 묶어 limit 을 초과하지 않는 다면 보내고 아니면 무거운 사람만 보내면 된다.

•  

[🤓문제 해결 코드]

from collections import deque


def solution(people, limit):
    people.sort()
    people = deque(people)
    answer = 0
    while people:
        person = people.pop()
        if people:
            light = people.popleft()
            if (light + person) > limit:
                people.appendleft(light)
        answer += 1
    return answer