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

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

프로그래머스

 

 

 

먼저 people 리스트를 오름차순으로 정렬해준다.

첫 부분과 마지막 부분을 비교해주면서,

• 더했을 때 limit보다 작거나 같으면 두 명 다 구명보트에 탑승하고
• 더했을 때 limit보다 크면 무거운 사람(end) 먼저 탑승한다.
  • 무거운 사람 먼저 타면 나중에 덜 무거운 사람(end)과 가벼운 사람(start)를 합쳤을 때 limit보다 작은 경우가 나올 수 있어 이렇게 해야 최대한 많이 태울 수 있다.

 

 

 

 

def solution(people, limit):
    answer = 0
    start = 0
    end = len(people) - 1
    
    people.sort() # 오름차순 정렬
    
    while(start <= end):
        if people[start] + people[end] <= limit:
            start += 1
            end -= 1
        else:
            end -= 1
        answer += 1

    return answer

 

 

references

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

프로그래머스