Algorithm/프로그래머스
[프로그래머스] 구명보트 - 파이썬
potato_pizza
2024. 6. 17. 13:45
728x90
구명보트
https://school.programmers.co.kr/learn/courses/30/lessons/42885
문제
코드
- 그리디 문제
- 전체 인원에서 보트에 2명이 탄 경우를 빼면 모든 보트의 개수
def solution(people, limit):
answer = 0
people.sort()
start = 0
end = len(people) - 1
while start < end:
if people[start] + people[end] <= limit:
start += 1
answer += 1
end -= 1
return len(people) - answer
728x90
반응형