[Algo] Programmers level2 구명보트(Greedy)

heeeeeeeee·2025년 5월 1일

Algorithm

목록 보기
8/14

Sol : 투포인터 개념 이용

def solution(people, limit):
    answer = 0
    
    people.sort()
    start, end = 0, len(people) - 1
    
    while(start <= end):
        if start == end:
            answer += 1
            break
        if people[start] + people[end] <= limit:
            start += 1
        
        end -= 1
        
        answer += 1
            
    return answer

0개의 댓글