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

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

프로그래머스

풀이 

2명까지 밖에 못태운다는 점을 고려했을때, 가장 가벼운 사람과 무거운 사람 중 가능한 조합을 찾는 것이 중요했다.

 

def solution(people, limit):
    people.sort()
    answer = 0
    light_idx, heavy_idx = 0,len(people)-1
    while light_idx<heavy_idx:
        if people[light_idx]+people[heavy_idx]<=limit:
            light_idx+=1
            answer+=1
        heavy_idx-=1
        
    return len(people)-answer # 전체 - 짝지어진 경우 + 혼자 타는 경우