[Level2] 구명보트
615 단어 그리디programmersprogrammers
🛠 문제
👩🏻💻 해결 방법
우선 people 리스트를 정렬해 주고, 맨앞 사람과 맨뒤 사람을 보트에 태웠을 때 limit을 초과하면 맨뒤 사람만 보트에 태워준다
소스 코드
def solution(people, limit):
answer = 0
people.sort()
i = 0
j = len(people)-1
while i <= j:
answer += 1
if people[i] + people[j] <= limit:
i += 1
j -= 1
return answer
Author And Source
이 문제에 관하여([Level2] 구명보트), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hyunnn/Level2-구명보트저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)