- people을 정렬한 다음, 가장 몸무게가 큰 사람과 가장 작은 사람을 더해 limit값과 비교한 다음, 작으면 둘 다 태우고 크면 가장 큰 사람만 태운다.
다른 사람 풀이
def solution(people, limit):
answer = 0
people.sort()
start, end = 0, len(people) - 1
while start <= end:
answer += 1
if people[start] + people[end] <= limit:
start += 1
end -= 1
return answer
'Engineering WIKI > Programmers' 카테고리의 다른 글
[프로그래머스] 더 맵게 (1) | 2022.06.04 |
---|---|
[프로그래머스] 영어 끝말잇기 (0) | 2022.06.01 |
[프로그래머스] 가장 큰 정사각형 (0) | 2022.06.01 |
[프로그래머스] [1차] 캐시 (0) | 2022.05.30 |
[프로그래머스] 땅따먹기 (0) | 2022.05.26 |
[프로그래머스] 다음 큰 숫자 (0) | 2022.05.25 |
[프로그래머스] 올바른 괄호 (0) | 2022.05.24 |
[프로그래머스] 숫자의 표현 (0) | 2022.05.24 |