📄 문제
Lv 1. 2019 KAKAO BLIND RECRUITMENT 실패율
🔍 문제 접근
❓ 실패율을 기준으로 스테이지 오름차순으로 정렬해야 한다
💡 실패율과 스테이지 정보가 모두 필요하므로 객체를 활용하자
📝 문제 풀이
- 실행 시간 단축을 위해
failer
를challenger
로 filtering 하였습니다
const failer = stages.filter(stage => i === stage); // 평균 843.64ms
const failer = challenger.filter(stage => i === stage); // 평균 755.78ms
function solution(N, stages) {
const failerInfo = [];
for (let i = 1; i <= N; i++) {
const challenger = stages.filter(stage => i <= stage);
const failer = challenger.filter(stage => i === stage)
failerInfo.push({
stage: i,
rate: failer.length / challenger.length
});
}
return failerInfo.sort((a, b) => b.rate - a.rate).map(info => info.stage);
}
'코딩테스트' 카테고리의 다른 글
[프로그래머스/Javascript] 올바른 괄호 (0) | 2023.07.09 |
---|---|
[프로그래머스/Javascript] 영어 끝말잇기 (0) | 2023.07.08 |
[프로그래머스/Javascript] 덧칠하기 (0) | 2023.07.02 |
[프로그래머스/Javascript] 카드 뭉치 (0) | 2023.06.25 |
[프로그래머스/Javascript] 과일 장수 (0) | 2023.06.22 |