문제풀이/그리디
[파이썬] [그리디] Pro 구명보트
승무_
2022. 2. 16. 16:51
문제
https://programmers.co.kr/learn/courses/30/lessons/42885?language=python3
코딩테스트 연습 - 구명보트
무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5
programmers.co.kr
코드
def solution(people, limit):
people.sort()
i=0
j=len(people)-1
count=0
while i<=j:
count+=1
if people[i]+people[j]<=limit:
i+=1
j-=1
return count