문제이해
보트의 최대 제한무게가 나오고 사람들의 무게배열이 나올때(보트에 최대 2명까지만 탈 수 있음)
모든사람들이 보트를타고 이동할때
필요한 최소한의 보트개수구하기
*무게가가장작은사람 + 무게가 가장높은사람 묶어서 생각
def solution(people,limit):
people.sort()
i,j = 0, len(people)-1
while i<=j:
if people[i] + people[j] <= limit:
i += 1
j -= 1
answer += 1
return answer
people = [70, 50, 80, 50]
limit = 100
print(solution(people,limit))
