31번 상위 K 빈도 요소

onlybooks / python-algorithm-interview

<파이썬 알고리즘 인터뷰> 95가지 알고리즘 문제 풀이로 완성하는 코딩 테스트

1.21k stars 325 forks source link

Open dalinaum opened 1 year ago

dalinaum commented 1 year ago

책의 307페이지에서 몇번 이상 등장하는 요소로 이야기하셨는데요.

K번 이상 등장하는 요소를 추출하라

LeetCoden 347에 따르면 다음과 같이 되어 있습니다.

return the k most frequent elements

K개의 최빈 요소를 추출하라가 맞지 않을까요?

책의 풀이도 K번 이상 등장하는 요소를 체크하는 것이 아니라 가장 빈도수가 높은 것을 우선순위 힙을 통해 가져오고 있습니다.

likejazz commented 1 year ago

안녕하세요. 알려주셔서 감사합니다. 이 설명은 다음 이슈에 따라 '상위 k번 이상 등장하는'으로 수정하였습니다. https://github.com/onlybooks/algorithm-interview/issues/51 아래 정오표에도 반영되어 있으며, 종이책 4쇄부터 수정되었습니다. https://www.onlybook.co.kr/entry/algorithm-interview-errata 감사합니다.