[ TIL 41 ] Code-kata day-8

Code Kata 문제 📜

nums는 숫자로 이루어진 배열입니다.
가장 자주 등장한 숫자를 k 개수만큼 return해주세요.
nums = [1,1,1,2,2,3], k = 2

Code Kata 첫번째 시도 💡

function topK(nums, k) {
  let obj = {}
  for (let i in nums) { 
    nums[i] in obj ? obj[nums[i]] += 1 : obj[nums[i]] = 1
  } // { '2': 1, '3': 1, '4': 4 }
  
  let sorted = Object.keys(obj).sort(function(a, b) {
    return obj[b] - obj[a] //[ '4', '2', '3' ]
  })

  //k값 만큼 리턴
  return sorted.slice(0,k).map(x => parseInt(x))
}

console.log(topK([4,4,4,2,4,3],2)); //[ 4, 2 ]

첫번째 시도 review ✍️

빈객체를 만들고
특정 값을 가진 키가 있는지 확인하기 위해 nums의 i라는 변수를 넣어 반복시킨다.
객체 안에 nums배열 i 인덱스가 있니?
i=0 0번째 인덱스는 1 1이 있으면 1 증가 아니면 1유지
반복문을 돌리다보면
{'2': 1, '3': 1, '4': 4 }이러한 결과값이 나온다.
sorted라는 변수를 지정해서 위에 나온 객체의 결과값을 정렬시킬 내용을 담아준다.
Object.keys(obj)의 앞뒤 요소를 비교해서 0보다 작으면 +1 순서대로 정렬시킨다.
sort를 사용하면 배열로 리턴되기 때문에 [ '4', '2', '3' ] 결과값이 나온다.
k의 인자값의 갯수만큼 출력하기위해 slice를 해주고,
sorted를 0번째 인덱스부터 k의 인자값까지 잘라준다.
parseint를 사용해서 문자열을 정수로 변환하고 map을 사용해서 새로운 배열로 반환한다.

새로운 알게 된 메서드 📌

내가 이번 문제를 풀면서 알게된 메서드의 대해 소개하겠다. (아주 간단히)

for in

객체에서 문자열로 키가 지정된 모든 열거 가능한 속성에 대해 반복

slice

어떤 배열의 begin부터 end까지(end 미포함)에 대한 얕은 복사본을 새로운 배열 객체로 반환

parseint

문자를 정수로 변환

map

모든 요소 각각에 대하여 주어진 함수를 호출한 결과를 모아 새로운 배열을 반환