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

 

Problem

 

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

---

Solution

 

1.  사람의 무게 순으로 정렬한다.

 

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

 

2. 정렬한 무게의 시작과 끝을 지정해준다.

 

    let start = 0
    let end = people.length - 1

 

3. 가장 무거운 사람부터 가장 가벼운 사람을 차례로 연결짓는다.

 

만약 가장 무거운 사람과 가장 가벼운 사람을 연결지었는데 limit보다 작거나 같으면 같이 보트를 탈 수 있는 경우이므로 가장 가벼운 사람의 위치를 +1 해줘 갱신해 줍니다.

 

그게 아니라면 무거운 사람 혼자만 탈 수 있는 경우이므로 가장 무거운 사람을 -1 해줘 갱신해 줍니다.

 

둘이 탔을 경우, 무거운 사람 혼자 탔을 경우 모두 보트를 이용한 것이므로 answer를 +1 해줍니다.

 

    while (start < end) {
        if (sorted[start] + sorted[end] <= limit) {
            start += 1
        }
        end -= 1
        answer += 1
    }

 

4. 가장 무거운 사람과 가장 가벼운 사람이 동일한 경우 answer +1 해준다.

 

이 경우는 혼자만 남은 경우이므로 answer에 +1을 해줍니다.

 

    return start == end ? answer + 1 : answer;

---

Source Code

 

<script src="https://gist.github.com/fomagran/3698fa776a36a1e8ec0515d4ba8794af.js"></script>