- 배열과 해싱을 이용하여 문제를 해결하는 방법에 대한 이야기를 들려줍니다. 🌎
- 주어진 배열에서 K번 가장 빈번한 요소를 찾는 것이 주 목표입니다. 🔎
- 해시맵을 활용하여 각 요소의 빈도를 세고, 결과를 정렬하여 상위 K개를 반환합니다. 🗄️
- 시간 복잡도는 O(N log N) 에서 발생하며, 공간 복잡도는 O(N) 입니다. ⏱️
- 한 번에 시간 복잡도를 줄이기 위해 요소를 새로운 배열에 넣어 주입합니다. 💉
- 이 방식을 사용하면 시간 복잡도가 O(N) 이 됩니다. ⏱️