[프로그래머스 Level 2] 구명보트
1분 읽기
풀이 1:
function solution(people, limit) {
let cnt = 0;
people.sort((a,b)=> b-a);
for(let i = 0; i < people.length; i++){
if(people[i] < limit && i < people.length-1 && people[i] + people.at(-1) <= limit){
people.pop();
}
cnt++;
}
return cnt;
}Review
제한사항
- 무인도에 갇힌 사람은 1명 이상 50,000명 이하입니다.
- 각 사람의 몸무게는 40kg 이상 240kg 이하입니다.
- 구명보트의 무게 제한은 40kg 이상 240kg 이하입니다.
- 구명보트의 무게 제한은 항상 사람들의 몸무게 중 최댓값보다 크게 주어지므로 사람들을 구출할 수 없는 경우는 없습니다.
Greedy10편 중 3번째
관련 글
4분 읽기
소수 구하기
소수 판별법과 소수를 구하는 알고리즘을 정리합니다.
1분 읽기
[프로그래머스 Level 2] 미로 탈출
프로그래머스 미로 탈출을 BFS로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 마법의 엘리베이터
프로그래머스 마법의 엘리베이터를 자리수 그리디로 풀이합니다.