[python] 프로그래머스 > 구명보트

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

프로그래머스

나의 풀이 - 테케 일부 실패

def solution(people, limit):
    answer = 0
    people.sort(reverse=True)
    if len(people) % 2 == 1:
        answer += 1
    r = people.pop()
    for pp in people:
        if pp + r <= limit:
            answer += 1
            r = people.pop()
        else:
            answer += 1
    return answer

• popleft를 사용하지 않고 풀어보기 위해 이와같이 구현하였다.
• [30, 40, 50, 60], 80 -> 3 와 같은 테스트 케이스에서는 실패하는 코드이다.

나의 풀이 - 성공

from collections import deque

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