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을 써서 진행하는 걸 생각했지만 효율성 문제가 생긴다.)
'문제풀이 > 프로그래머스' 카테고리의 다른 글
[프로그래머스][Lv2] - 기능개발(Python) (0) | 2021.10.22 |
---|---|
[프로그래머스][Lv2] - 짝지어 제거하기(Python) (0) | 2021.10.21 |
[프로그래머스][Lv1] - 짝수와 홀수 (Python) (0) | 2021.10.19 |
[프로그래머스][Lv2] - 가장 큰 수(Python) (0) | 2021.10.19 |
[프로그래머스][Lv2] - 124 나라(Python) (0) | 2021.10.19 |