프로그래머스_구명보트

1. 문제

출처 : 프로그래머스

2. 소스코드

def solution(people, limit):     answer = len(people)     HeavyIndex = 0 #무거운 사람 순서     LightIndex = len(people) - 1 #가벼운 사람 순서       people.sort(reverse = True)     while HeavyIndex <= LightIndex:         if HeavyIndex == LightIndex:             return answer         if people[HeavyIndex] + people[LightIndex] <= limit:             LightIndex -= 1             answer -= 1         HeavyIndex += 1     return answer

 

3. 고찰

1) 알고리즘

한 번에 2명씩 탈 수 있으므로,

가장 무거운 사람부터 태우며, 가장 가벼운 사람 순서대로 함께 탈 수 있는지 확인하였다.