탐욕법2 728x90 프로그래머스 #탐욕법(Greedy) - 구명보트 lv2 문제 풀이 function solution(people, limit) { let answer = 0; // 구명보트 수 let startIndex = 0; let endIndex = people.length - 1; let saveActivity = true; // 구출 작업 진행 여부 people.sort((a, b) => b - a); // 제일 무거운 사람 순으로 정렬 while (saveActivity) { // 마지막 한명을 태우고 구출 작업 종료 if(startIndex === endIndex) { answer++; startIndex++; saveActivity = false; break; } // 가장 가벼운 사람과 태웠을 때 제한 무게를 넘기지 않으면 2명을 태운다. if(people[s.. 2021. 9. 13. 프로그래머스 #탐욕법(Greedy) - 체육복 lv1 풀이 문제 function solution(n, lost, reserve) { let answer = 0; let result = []; // 여벌이 있는 학생이 도난당한 경우 lost 와 reserve 에서 제외합니다. let isNotReserve = reserve.filter((re) => lost.find((lo) => re === lo)); lost = lost.filter((re) => !isNotReserve.find((notReserve) => re === notReserve)); reserve = reserve.filter((re) => !isNotReserve.find((notReserve) => re === notReserve)); for (let i=1; i lo === i); if.. 2021. 9. 12. 이전 1 다음
