[Hash] Top K Frequent Elements
2021. 3. 27. 15:57ㆍ프로그래밍-코딩테스트/LeetCode
배열과 K가 input으로 들어왔을때, 가장 frequently하게 나타나는 원소를 k개 리턴하라는 문제이다
간단하지만 hash를 이용한다는 점에서 기억할만하다
hash를 이용함은 결국 dictionary, 즉 key-value값으로 데이터를 관리한다는 뜻이다.
hash라는 객체에 number-빈도로 데이터를 저장한다
그 뒤, 이 객체에 대해 value기준으로 내림차순 정렬한다.
value가 큰 순서대로 k개를 세서 리턴해주면 된다.
'프로그래밍-코딩테스트 > LeetCode' 카테고리의 다른 글
| [Array] Product of Array Except Self (0) | 2021.03.27 |
|---|---|
| [DP] Palindromic Substrings (0) | 2021.03.27 |
| [Tree] Kth Smallest Element in a BST (0) | 2021.03.27 |
| [Stack] Daily Temperatures (0) | 2021.03.27 |
| [Array] Subsets (0) | 2021.03.27 |