[Algorithm] Code Kata | Day8

문제

풀이

우선 처음에 문제를 보고 객체 안에

const obj = {
  '1': 3,
  '2': 2,
  '3': 1
}

이런 식으로 '숫자' : 반복되는 횟수 형태로 넣으면 좋겠다고 생각했다.
nums를 for문 돌면서 obj[num] 값이 있으면 반복횟수를 1 증가시키고 값이 없으면 1번 반복된것이므로 값을 1로 셋팅한다.

그 후에 obj를 for문을 돌면서 새 배열 arr에 푸쉬한다.
그럼 arr에는 이런식으로 들어가게 된다.

[ [ 1, 3 ], [ 2, 2 ], [ 3, 1 ] ]

그리고나서 sort 함수를 통해 1번째 index(반복되는 횟수) 값을 기준으로 내림차순으로 정렬한다.
arr.sort( (a, b) => b[1] - a[1])

마지막으로 result값을 담을 새 배열을 선언 후 k만큼 반복문을 돌면서 result에 arr[i][0] 값 (키 값 = 무슨 숫자인지)을 push해 준 후 리턴한다.

풀긴 풀었지만 너무 많은 객체와 배열을 생성해서 for문 돌리는 로직이 너무 많은게 비효율적인 로직같아서 줄여보고자 했지만 실패했다...... (🥲)

오히려 더 길고 비효율적인 로직이 되어버린 filter를 사용한 코드를 첨부한다..