반응형
코딩테스트 연습 - 실패율
실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스
programmers.co.kr
조건에 맞춰서 배열을 생성해서 실패율을 구한 후 인덱스를 기록하고 정렬하였습니다.
const solution = (N, stages) => {
let userLen = stages.length;
return stages
.reduce((arr, stage) => {
if (stage <= N) arr[stage - 1]++;
return arr;
}, Array(N).fill(0))
.map((el, idx) => {
const t = el / userLen;
userLen -= el;
return { loss: t, idx };
})
.sort((a, b) => b.loss - a.loss)
.map(({ idx }) => idx + 1);
};
반응형
'Algorithm' 카테고리의 다른 글
프로그래머스 코딩테스트 연습 Level1 - 문자열 내 p와 y의 개수 [ javascript ] (0) | 2021.09.13 |
---|---|
프로그래머스 코딩테스트 연습 Level1 - 약수의 개수와 덧셈 [ javascript ] (0) | 2021.09.13 |
프로그래머스 위클리 챌린지 4주차 - 직업군 추천하기 [ javascript ] (0) | 2021.09.10 |
프로그래머스 위클리 챌린지 6주차 - 복서 정렬하기 [ javascript ] (0) | 2021.09.08 |
소인수분해 알고리즘 [ javascript ] (0) | 2021.09.08 |