[Programmers/Python] 구명보트

출처

https://programmers.co.kr/learn/courses/30/lessons/42885?language=python3

소스

def solution(p, limit):
    answer = 0
    boat = 0
    i = 0
    j = len(p) - 1
    
    p.sort()
    p.reverse()
    
    while(1):
        if i > j:
            break
        elif i == j:
            boat = boat+1
            break
            
        if p[i] + p[j] > limit:
            i = i + 1
            boat = boat+1
        else:
            i = i + 1
            j = j - 1
            boat = boat+1
            
    answer = boat
    return answer