구명보트

Level

문제 진행 상태

코드 완료

해설 작성 중

알고리즘 & 자료구조

그리디 알고리즘

정답률 (%)

태그

연습문제

문제 링크

school.programmers.co.kr

https://school.programmers.co.kr/learn/courses/30/lessons/42885

풀이 과정

전체 코드

def solution(people, limit):
    '''
    1. 한 번에 최대 2명
    2. 구명보트를 최대한 적게 사용하여 모든 사람을 구출
        -> 최대한 한 번에 2명씩 구출할 수 있도록 해야 함.
    3. 사람들을 구출할 수 없는 경우는 없음.
    '''
    answer = 0
    people = sorted(people)           
    start = 0
    end = len(people) -1
    
    while start <= end:              
        if people[start] + people[end] <= limit: 
            start += 1
            end -= 1
        else:                     
            end -= 1
        answer += 1
        
    return answer
Python
복사