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

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

- 1. 몸무게가 가벼운 사람 끼리 묶기

2. 몸무게가 가장 가벼운사람과 가장 무거운 사람을 묶기

했을 때 1보다는 2가 훨씬 적은 수의 구명보트를 사용하여 사람들을 구조할 수 있음.

 

- for문 2개돌렸더니 효율성에서 다 나가리됨