[Programmers] 구명보트

 

 

 

해설 코드 

 

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

분석 > 가장 몸무게가 적게 나가는 사람과 가장 몸무게가 많이 나가는 사람을 더한 값이 limit보다 작거나 같으면 둘이 한 개의 구명보트를 탈 수 있기 때문에, i 인덱스와 j 인덱스를 하나씩 앞과 뒤로 당겨서 비교할 수 있다. 그리고 limit 무게를 초과하면 j 인덱스를 하나 당겨서 다시 비교한다. 처음 문제를 봤을 때, 배열 정렬 후 어떻게 해야 가장 적은 구명 보트를 이용할 수 있을지 아이디어를 내지 못했는데 몸무게가 가장 적게 나가는 사람과 가장 큰 사람의 합을 순서대로 구해보면 된다는 것을 알게 되었다. 

 

 

 

코딩테스트 연습 - 구명보트