오늘 공부

알고리즘 문제 풀기(프로그래머스)
https://github.com/hoinlee-moi/Algorithm

JS기본문법 다시 공부
https://github.com/hoinlee-moi/ModernJS

React 강의 듣기
https://github.com/hoinlee-moi/React_prac

오늘 알고리즘

과일 장수

다양한 풀이법들이 있었는데 나름 속도 면에서 잘 나와 그냥 사용하였습니다.
물론 다른 다양한 풀이 법들도 존재했다.

function solution(k, m, score) {
    if(score.length<m) return 0
    let money = 0;
    score.sort((a,b)=>b-a)
    for(let i=m; i<=score.length;i+=m){     
            money += score[i-1]*m
    }
    return money;
}

• 먼저 score의 길이가m보다 작다면 수익이 없으니 0을 return해준다
• 가격을 담아줄 변수 money를 선언해주고
• 박스당 가격이 최저 점수의 사과로 기준이 되어 있어score를 내림차순 시켜준다.
• 반복문을 이용해 첫 m번째 사과까지 한박스로 잡고 내림차순이기에 마지막 사과가 제일 낮은 점수이니 마지막 사과에 m을 곱해 박스당 사과 가격을 정한다.
• 이후 m번째 마다 한박스가 만들어지니 증감식은 +=m을 이용해 만든다.