코테

[Programmers] 구명보트 python

29도 맑음 2022. 2. 8. 14:01
반응형

이 문제의 포인트는 2명만 탈 수 있다는 것

처음에 여러명 탈 수 있는줄알고 엄청 방황했는데

문제를 다시 읽으니 쉬운 문제였다^_^

def solution(people, limit):
    answer = 0
    people.sort(reverse=True)
    j = len(people)-1
    while(answer<j):
        if people[answer]+people[j] <= limit:
            j-=1
        answer+=1
    if(answer==j):   answer+=1
            
    return answer
반응형