[프로그래머스] 실패율 (JavaScript)

정답 

function solution(N, stages) {
  var answer = [];
  let fails = [];

  for (let i = 1; i <= N; i++) {
    let arrive = []; //도착했지만 클리어하지 못한 유저
    let clear = []; //클리어한 유저
    
    for (let j = 0; j < stages.length; j++) {
      if (i == stages[j]) {
        arrive.push(stages[i]);
      }
    }
    
    for (let k = 0; k < stages.length; k++) {
      if (i <= stages[k]) {
        clear.push(stages[k]);
      }
    }
    
    let fail = { //인덱스와 실패율이 있는 객체 만들기
      index: i,
      failRate: arrive.length / clear.length,
    };
    
    fails.push(fail);
  }
  
  fails = fails.sort((a, b) => b.failRate - a.failRate);
  
  for (let i = 0; i < fails.length; i++) {
    answer.push(fails[i].index);
  }
  
  return answer;
}

 

풀이

1. 실패율을 구하기위해 조건에 해당하는 유저를 배열에 넣고 배열의 길이를 구한다.

 

위 코드에서는

스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 를 

arrive.length / clear.length 로 표현했다.

 

2. 인덱스와 함께 실패율을 저장하기위해 객체를 생성 후, fails배열에 push해준다.

 

3. fails배열을 실패율 기준으로 오름차순 정렬하기 위해

fails.sort((a, b) => b.failRate - a.failRate)

이와 같은 형태로 정렬해준다.

 

4. 정렬된 fails배열의 인덱스를 answer에 순차적으로 push한다.