문제풀이/프로그래머스
[프로그래머스][Lv2] - 구명보트(Python)
얄루몬
2021. 10. 20. 22:47
def solution(people, limit):
answer = 0
people.sort()
j = len(people) - 1
i = 0
while i <= j:
answer += 1
if people[i] + people[j] <= limit:
i += 1
j-=1
return answer
# 큰 놈이 먼저 비교당하는 것을 고려해서 cnt를 무조건 1 늘려주고 시작한다. (pop을 써서 진행하는 걸 생각했지만 효율성 문제가 생긴다.)