프로그래머스 구명보트

DARTZ·2022년 5월 30일
0

알고리즘

목록 보기
81/135
def solution(people, limit):
    answer = 0

    people.sort(reverse=True)

    for p in people:

        rest = limit - p

        if rest >= people[-1]:
            people.pop()

        answer += 1

    return answer

내림차순으로 정렬한다음 구명보트 제한에서 리스트 값을 뺀 나머지가 제일 몸무게가 적게 나가는 사람보다 클 경우 pop으로 몸무게가 제일 작은 사람을 제거해서(태워서) 계산해주었다.

profile
사람들이 비용을 지불하고 사용할 만큼 가치를 주는 서비스를 만들고 싶습니다.

0개의 댓글