JS알고리즘 | 프로그래머스(Level 1) - 실패율

문제

동적으로 게임시간을 늘려서 난이도를 조절한다. 

실패율 = 스테이지에 도달했으나 아직 클리어하지못한 플레이어 수 / 스테이지에 도달한 플레이어 수

 

전체 스테이지 개수 N

게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages

실패율이 높은 스테이지부터 내림차순으로 스테이지 번호가 담겨있는 배열을 return

 

 

방법

실패율을 구해서 배열안에 넣고, 내림차순으로 정렬해서 return 하자

 

 

코드

const solution = (N, stages) => {
  let answer = [];

  // 인원수
  let totalNum = stages.length;

  for (let i = 1; i <= N; i++) {
    // 현재 스테이지에 도달한 인원 찾기
    let stageNum = stages.filter(ele => ele === i).length;

    // 실패율 기본 세팅
    let failRatio = 0;

    // 실패율 계산
    if (stageNum === 0) {
      failRatio = 0;
    } else {
      failRatio = (stageNum) / totalNum;
    }

    // 인원수에서 현재 스테이지에 있는 인원 빼주기
    totalNum -= stageNum;
    answer.push({ idx: i, ratio: failRatio });
  }

  // 정렬
  answer.sort((a, b) => {
    // 실패율이 같다면 오름차순 정렬
    if (a.ratio === b.ratio) {
      return a.idx - b.idx;
    } else {
      return b.ratio - a.ratio;
    }
  })
  return answer.map(ele => ele.idx);
}