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

탐욕법 문제 !!!!

탐욕법은 그냥 보자마자 자동적으로 " 정렬 " !!!!!

각

 

근데 생각보다 쫌 오래걸렸다 푸는데.......🥺

 

처음에 바보같이 정렬해두고 최대 2명까지 보트 태우는지도 모르고 작은값대로 다 넣어서 계산했는데

계속 틀리다해서 대체 왜 틀렸냐고 ㅠㅠ 난 바보라고 그랬는데...

 

문제 다시 읽어보니 떡하니 한번에 최대 2명씩 탈수밖에...없다는......

 

문제를 잘 읽자 ^^ 

def solution(people, limit):
    answer = 0
    people.sort()
    start = 0
    end = len(people) -1
    while start<=end:
        answer += 1
        if people[start]+people[end] <= limit:
            start+=1
        end-=1
    return answer