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

https://school.programmers.co.kr/learn/courses/30/lessons/42885

프로그래머스

Greedy 문제이다 !! 

핵심은 가장 가벼운 사람 + 가장 무거운 사람 <= limit 되는지 확인하고 되면 카운트 해주고, limit 보다 크면 가장 무거운 사람을 배에 혼자 태워 보내는 것이다 

def solution(people, limit):
    answer = 0

    boat = limit 
    n = len(people)
    people.sort()
    # 가장 가벼운 사람 + 가장 무거운 사람 
    left = 0 
    right = n-1
    
    while left <= right:
        if people[left] + people[right] <= limit:
            answer += 1    
            right -= 1
            left += 1
        else:
            right -= 1
            answer += 1

    return answer

Greedy는 아직도 어렵다.. 문제를 많이 풀어봐야겠당