[프로그래머스] 구명보트

출처:: programmers.co.kr/learn/courses/30/lessons/42885#

분류:: 그리디

 

1. 문제 이해 및 해결과정

 

2. 풀이방법

  1. 투포인터

def solution(people, limit):
    people.sort() #정렬
    cnt=0 #필요한 최소 구명보트의 개수
    i=0  #왼쪽에서 시작 
    j=len(people)-1 #오른쪽에서 시작
    
    while i<=j:
        cnt+=1
        if people[i]+people[j]<=limit:#작은쪽과 큰쪽을 더했을 때, limit이하라면, i++,j-- =>둘다태움
            i+=1 
        #작은쪽과 큰쪽을 더했을 때, limit초과라면, j-- => 큰쪽만태움 
        j-=1
    return cnt

 

3. 오답원인

 

4. 알게된 점