문제 31 - 구명보트 (그리디)

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42885

프로그래머스

 

문제

 

 

내 정답 코드

function solution(people, limit) {
    let answer = 0

    let sortPeople = people.sort((a, b) => b - a)

    let sum = 0
    let boat = []

    for(let i = 0; i < sortPeople.length; i++) {
       let p = sortPeople[i]

        // 가장 무거운 사람을 먼저 태움
        boat.push(p)
     
        // 가장 무거운 사람과 가벼운 사람을 태울수 있다면
        if(boat[0] + sortPeople[sortPeople.length - 1] <= limit) {
            boat = []
            answer+=1
            sortPeople.pop()
        } else {
            // 태울수 없다면
            boat = []
            answer+=1
        }
        
    }

 
    return answer
    
}

 

 

풀이

보트 사용횟수를 최소화 하기 위해 가장 무거운 사람을 먼저 태우고 남은 무게에 탈수 있는 사람이 있다면 태우고 보트를 쓰고 탈수 없다면 한명만 구한다