(Python/LV2) 구명보트

문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/42885

프로그래머스

풀이:

def solution(people, limit):
    count = 0
    start = 0
    end = len(people) -1
    people.sort()
    while start <= end:
        if people[start] + people[end] > limit:
            count +=1
            end -= 1
        else:
            count +=1
            start +=1
            end -= 1
    return count

 

정렬하고 풀면되는 쉬운 문제였다.

 

몸무게가 가장 적은 사람과 많인 사람을 더해서 제한보다 높으면 

많이 나가는 사람 내보내고

그보다 덜 나가는 사람이랑 계산해본다.