구명보트 lv2

🌈문제 링크

내가 작성해본 코드 (X)

def solution(people, limit):
    end = 0
    people.sort()
    interval_sum = 0
    cnt = 0
    
    for start in range(len(people)): 
        while interval_sum <= limit and end < len(people):
            interval_sum += people[end]
            end += 1
            
        if interval_sum > limit:
            end -= 1
            interval_sum -= people[end]
            interval_sum -= people[start]
        cnt += 1
    return cnt 

정답 (O)

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

참고

https://only-wanna.tistory.com/entry/파이썬-프로그래머스-구명보트-풀이