https://school.programmers.co.kr/learn/courses/30/lessons/42889
- 실패율 계산 = 현재 스테이지에 남은 사람 수 / 현재 스테이지까지 올라온 전체사람수
- array를 이용한 내림차순 정렬
function solution(N, stages) {
var answer = [];
let fails = [];
// 실패율 계산
for (let stage = 1; stage <= N; stage++) {
const curr = stages.filter(s => s === stage).length; // 현재 stage에 남아 있는 사람의 수
const all = stages.filter(s => s >= stage).length; //
fails.push([stage, curr/all]);
}
// 내림차순 정렬
fails.sort((a, b) => b[1] - a[1]);
answer = fails.map(f => f[0]);
return answer;
}
'알고리즘' 카테고리의 다른 글
[프로그래머스] 기사단원의 무기 (0) | 2023.06.07 |
---|---|
[프로그래머스/카블] 1차 다트게임 (0) | 2023.06.06 |
[프로그래머스/카카오 블라인드] 비밀지도 (0) | 2023.06.06 |
[프로그래머스] 진수 변환하기 - toString(n), parseInt(n진수, n) (0) | 2023.06.06 |
[프로그래머스] 소수찾기 - Math.sqrt(n), Set.size() (0) | 2023.06.06 |