코테
[Programmers] 구명보트 python
29도 맑음
2022. 2. 8. 14:01
반응형
이 문제의 포인트는 2명만 탈 수 있다는 것
처음에 여러명 탈 수 있는줄알고 엄청 방황했는데
문제를 다시 읽으니 쉬운 문제였다^_^
def solution(people, limit):
answer = 0
people.sort(reverse=True)
j = len(people)-1
while(answer<j):
if people[answer]+people[j] <= limit:
j-=1
answer+=1
if(answer==j): answer+=1
return answer
반응형