Skip to content

q 31 . 상위 k빈도 요소 관련해서 질문 #136

Description

@goodsosbva

k번 만큼 추출, 최소 힙(Min Heap)이므로 가장 작은 음수 순으로 추출

for _ in range(k):
    topk.append(heapq.heappop(freqsHeap)[1])

여기서 k번 만큼 추출하는데 , 문제에서 원하는건 k번 등장하는 요소를 추출하는거와는 조금 다르지 않나요?
예를 들면 입력에서
nums = [1, 1, 1, 2, 2, 3] -> nums = [1, 1, 1, 2, 2, 3, 3] 변경하면 원하는 출력은
[1, 2, 3] 이 되야하는데 위에 언급된 방식은 k번 까지만 추출해서 [1, 2]가 나오는데요..
제가 뭘 잘못 이해한건가요?

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions