[JavaScript] 프로그래머스 구명보트 LEVEL2
3667 단어 JavaScript그리디프로그래머스JavaScript
function solution(people, limit) {
let answer = 0;
let arr = [...people].sort((a,b) => b-a);
let [left, right] = [0, arr.length-1];
while (left < right) {
let sum = arr[left] + arr[right];
if (sum > limit) left++;
else {
left++;
right--;
}
answer++;
}
if (left === right) answer++;
return answer;
}
풀이
- 한번에 최대 2명만 탈 수 있다...
- 내림차순으로 정렬하고
- 혼자 배를 타는 경우엔 left만 +1하고
- 두명이 배를 타는 경우엔 left + 1 & right - 1을 해준다.
Author And Source
이 문제에 관하여([JavaScript] 프로그래머스 구명보트 LEVEL2), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@johnyejin/JavaScript-프로그래머스-구명보트-LEVEL2저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)