문제풀이/프로그래머스

[프로그래머스][Lv2] - 구명보트(Python)

얄루몬 2021. 10. 20. 22:47

def solution(people, limit):
    answer = 0
    people.sort()
    j = len(people) - 1 
    i = 0
    while i <= j:
        answer += 1
        if people[i] + people[j] <= limit:
            i += 1 
        j-=1
    return answer

# 큰 놈이 먼저 비교당하는 것을 고려해서 cnt를 무조건 1 늘려주고 시작한다. (pop을 써서 진행하는 걸 생각했지만 효율성 문제가 생긴다.)