Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

31번 상위 K 빈도 요소 #167

Open
dalinaum opened this issue Jun 3, 2023 · 1 comment
Open

31번 상위 K 빈도 요소 #167

dalinaum opened this issue Jun 3, 2023 · 1 comment

Comments

@dalinaum
Copy link

dalinaum commented Jun 3, 2023

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

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

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

return the k most frequent elements

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

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

@likejazz
Copy link
Collaborator

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants