6073 : 빈도 K 이상 원소 (Top K Frequent)
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
빈도 K 이상 원소 (Top K Frequent)
N개의 정수에서 빈도(등장 횟수)가 높은 상위 K개의 원소를 출력하시오.
출력 기준:
1. 빈도가 높은 순서
2. 빈도가 같으면 값이 작은 순서
구현 방법:
-
- 우선순위 큐 또는 정렬로 상위 K개 추출
[제약 조건]
• 배열 크기 $N$: $1 \le N \le 100{,}000$ (정수)
• 빈도 기준 $K$: $1 \le K \le N$ (정수)
• 각 원소: $-10^4 \le a_i \le 10^4$ (정수)
N개의 정수에서 빈도(등장 횟수)가 높은 상위 K개의 원소를 출력하시오.
출력 기준:
1. 빈도가 높은 순서
2. 빈도가 같으면 값이 작은 순서
구현 방법:
-
collections.Counter로 빈도 계산- 우선순위 큐 또는 정렬로 상위 K개 추출
[제약 조건]
• 배열 크기 $N$: $1 \le N \le 100{,}000$ (정수)
• 빈도 기준 $K$: $1 \le K \le N$ (정수)
• 각 원소: $-10^4 \le a_i \le 10^4$ (정수)
입력 설명
첫째 줄에 정수의 개수 N과 상위 K가 주어집니다. (1 ≤ K ≤ N ≤ 100,000)
둘째 줄에 N개의 정수가 주어집니다.
둘째 줄에 N개의 정수가 주어집니다.
출력 설명
빈도가 높은 순서대로 K개의 정수를 공백으로 구분하여 출력합니다.
빈도가 같으면 값이 작은 순서로 출력합니다.
빈도가 같으면 값이 작은 순서로 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
6 2
1 1 1 2 2 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2