[프로그래머스 Level 1] 예산
1분 읽기
풀이 1: 그리디
function solution(d, budget) {
d.sort((a, b) => a - b);
let count = 0;
for(let i = 0; i < d.length; i++){
if(budget < d[i]) continue;
budget -= d[i];
count++;
}
return count;
}Greedy10편 중 5번째
관련 글
4분 읽기
소수 구하기
소수 판별법과 소수를 구하는 알고리즘을 정리합니다.
1분 읽기
[프로그래머스 Level 2] 미로 탈출
프로그래머스 미로 탈출을 BFS로 풀이합니다.
1분 읽기
[프로그래머스 Level 2] 마법의 엘리베이터
프로그래머스 마법의 엘리베이터를 자리수 그리디로 풀이합니다.