[JS] 프로그래머스 - 실패율

📌 문제

슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다.

이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라.

• 실패율은 다음과 같이 정의한다.
  • 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수

전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하도록 solution 함수를 완성하라.

 

💡 아이디어

실패율 = 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수
전체 스테이지 개수 N
게임 이용자가 멈춰있는 스테이지 번호 배열 stages
실패율이 높은 스테이지부터 내림차순으로 

stages에 있는 스테이즈 번호는 이전에 통과한 스테이지도 포함하고 있음.
1번 스테이지 실패율 => 배열 숫자가 1인 사람 / 배열 숫자가 1보다 크거나 같은 사람
2번 스테이지 실패율 => 배열 숫자가 2인 사람 / 배열 숫자가 2보다 크거나 같은 사람
받은 배열 중에서 제일 큰 스테이지가 몇 번 인지 구하고, 그만큼 for문 돌리기
배열 인덱스를 스테이지 번호라고 하고, 그 스테이지에 머물고 있는 사람 배열 / 통과한 사람 배열 몇명인지 만들기

 

✏️ 풀이

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

  let maxStages = Math.max(...stages); 
  
  if(maxStages === (N + 1)){
    maxStages = N;
  }
  
  let stayStage = new Array(maxStages + 1); // 해당 스테이지에 머물고 있는 사람 수
  let passStage = new Array(maxStages + 1); // 그 스테이지를 통과한 사람 수
  stayStage.fill(0);
  passStage.fill(0);

  let failPercentage = [];

  for(let i=0; i<stages.length; i++){
    if(stages[i] === N + 1){
      continue;
    }
    else{
      stayStage[stages[i]]++;
    }
  }

  for(let i=0; i<stages.length; i++){
    for(let j=0; j<=maxStages; j++){
      if(stages[i] === maxStages){
      }
      if(stages[i] >= j){
        passStage[j]++;
      }
    }
  }

  for(let i=0; i<stayStage.length; i++){
    failPercentage.push(stayStage[i] / passStage[i]);
  }

  failPercentage.shift();	// 스테이지에 0 없으므로 0 인덱스 빼주기

  let indexArr = [];
  for(let i=0; i<failPercentage.length; i++){
    indexArr.push(i + 1);
  }

  for(let i=0; i<failPercentage.length-1; i++){
    let temp = 0;
    let idxTemp = 0;
    for(let j=i+1; j<failPercentage.length; j++){
      if(failPercentage[i] < failPercentage[j]){
        temp = failPercentage[i];
        failPercentage[i] = failPercentage[j];
        failPercentage[j] = temp;

        idxTemp = indexArr[i];
        indexArr[i] = indexArr[j];
        indexArr[j] = idxTemp;
      }
      else if(failPercentage[i] === failPercentage[j]){
        if(indexArr[i] > indexArr[j]){
          idxTemp = indexArr[i];
          indexArr[i] = indexArr[j];
          indexArr[j] = idxTemp;
        }
      }
    }
  }
  return indexArr;
}

➰ 테스트 케이스 27개 중에 16개 통과..ㅎ

 

✏️  다시 푼 풀이

function solution(N, stages) {
  var answer = [];
  let stay = 0;
  let pass = 0;
  let failRate = 0;
  let failArr = [[]];

  for(let i=1; i<N+1; i++){ // 스테이지 번호 도는 for문
    for(let j=0; j<stages.length; j++){ // 주어진 stages 배열 도는 for문
      if(stages[j] === i){  // 둘이 같으면 머물고 있는 거니까
        stay++;
      }

      if(stages[j] >= i){ // stages배열이 같거나 크면 그 스테이지는 pass 했거나 도달한 거니까
        pass++;
      }
    }

    failRate = stay / pass; 
    failArr.push([i, failRate]);  // 스테이지 번호 정렬에 필요하니까 가져오기
    
    stay = 0; // 스테이지 번호마다 초기화 해줘야함.
    pass = 0;
  }

  failArr.shift();
 
  failArr.sort(function(a, b){
    return b[1] - a[1];
  });

  for(let i=0; i<failArr.length; i++){
    answer.push(failArr[i][0]);
  }

  return answer;
}

➰ 여기저기 찾아보고 아이디어는 같은데 배열에 안넣고 하는 분을 봐서 그런 식으로 다시 구현해봤더니 잘 됬다....