Skip to content

Commit 7011808

Browse files
committed
feat: topKFrequent 문제풀이 추가
1 parent 9e6d539 commit 7011808

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed
Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
// 시간복잡도: O(n log n)
2+
// 공간복잡도: O(n)
3+
4+
/**
5+
* @param {number[]} nums
6+
* @param {number} k
7+
* @return {number[]}
8+
*/
9+
var topKFrequent = function(nums, k) {
10+
const map = new Map()
11+
12+
for (let i = 0; i < nums.length; i++) {
13+
map.set(nums[i], (map.get(nums[i]) || 0) + 1);
14+
}
15+
16+
const frequencyArr = [...map]
17+
const sortedArr = frequencyArr.toSorted((a,b) => b[1] - a[1])
18+
19+
return sortedArr.slice(0,k).map(([key,value]) => key);
20+
21+
};
22+
23+
console.log(topKFrequent([1,1,1,2,2,3],2))

0 commit comments

Comments
 (0)