자주나오는 수
-
Javascript:: 가장 자주 등장한 숫자를 k개수만큼 return알고리즘 2020. 7. 16. 12:01
nums는 숫자로 이루어진 배열입니다. 가장 자주 등장한 숫자를 k 개수만큼 return 해주세요. nums = [1, 1, 1, 2, 2, 3] k = 2 return [1, 2] nums = [1] k = 1 return [1] 배열에서 같은 숫자, 글자 등 같은 값의 갯수를 서로 비교하고 싶다면 우리는 '객체'를 이용하면된다. 고로 for문을 돌려서 요소 하나하나를 객체의 key값과 비교하고, key값에 있다면 count 를 늘려주고, 없다면 객체 key에 넣어준다. 아래와 같이 코드를 작성한다. function topK(nums, k) { let obj = {}; for (let i=0; i < nums.length; i++) { (nums[i] in obj) ? obj[nums[i]] += 1 ..