[JS] 2019카카오 - 실패율

function solution(N, stages) {
  let answer = [];
  for (let i = 1; i <= N; i++) {
    let failure = stages.filter((x) => x === i).length;
    let challenger = stages.filter((x) => x >= i).length;
    let percent = failure / challenger;
    answer.push([i, percent]);
  }

  return answer.sort((a, b) => b[1] - a[1]).map((x) => x[0]);
}

 

프로그래머스

코딩테스트 연습 - 실패율

 

1. 각 스테이지마다 실패율을 계산한다.(반복문)
2. answer 배열에 [스테이지, 실패율] 형태의 배열을 push하여 배열 내 배열 객체를 생성한다.
3. 여기가 조금 재미있는 부분! 배열을 내림차순으로 sorting하되 실패율을 기준으로 sorting하기에 b[1] - a[1]을 리턴하는 콜백함수를 넣어준다.
4. 자연스럽게 스테이지 오름차순으로 정렬된 배열을 다시한번 실패율 기준 내림차순 정렬한 것이기 때문에, 실패율이 같을 때도 문제의 조건을 만족한다.

 

처음에 실패율을 기준으로 정렬을 해야하는데, 각 실패율이 해당하는 스테이지 숫자를 어떻게 가져가야하는지 헷갈렸던 문제
따로 배열 2개를 만들어도 보고, 객체 형태로도 해보았다.
따로 배열을 만들면 당연히 실패율 정렬되는 것을 스테이지 정렬에 반영해줄 수가 없고, 실패율 배열을 정렬한 후 각 실패율을 key, 스테이지를 value로 하는 객체를 통해 호출해도 실패율이 같은 경우는 같은 value(스테이지)가 들어오게 되어서 실패 ㅎㅁㅎ
알고리즘 문제를 더 심도있게(코드 한줄한줄, 내장함수의 시간복잡도나 메모리를 생각하면서) 풀게 되는 날이 얼른 왔으면 좋겠다.