7031 : 빈도 기반 정렬
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 2
•통과: 1
•만든사람: suakii
문제 설명
$N$개의 정수로 이루어진 리스트가 주어집니다. 이 리스트의 원소들을 등장 빈도수가 높은 순서대로 정렬하여 출력하는 프로그램을 작성하십시오.
정렬 기준은 다음과 같습니다.
1. 리스트에 더 자주 등장한(빈도가 높은) 원소를 먼저 출력합니다. (내림차순)
2. 만약 등장 빈도수가 같다면, 숫자의 크기가 작은 것부터 먼저 출력합니다. (오름차순)
[제약 조건]
• 리스트 크기 $N$: $1 \le N \le 100{,}000$
• 각 정수 원소: $-10^6 \le a_i \le 10^6$
정렬 기준은 다음과 같습니다.
1. 리스트에 더 자주 등장한(빈도가 높은) 원소를 먼저 출력합니다. (내림차순)
2. 만약 등장 빈도수가 같다면, 숫자의 크기가 작은 것부터 먼저 출력합니다. (오름차순)
[제약 조건]
• 리스트 크기 $N$: $1 \le N \le 100{,}000$
• 각 정수 원소: $-10^6 \le a_i \le 10^6$
입력 설명
첫째 줄에 리스트의 크기 $N$ ($1 \le N \le 100000$)이 주어집니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다. 각 정수의 범위는 $-10^6$ 이상 $10^6$ 이하입니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다. 각 정수의 범위는 $-10^6$ 이상 $10^6$ 이하입니다.
출력 설명
지정된 조건에 맞춰 정렬된 $N$개의 정수를 공백으로 구분하여 한 줄에 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
7
1 3 3 2 2 2 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2 2 2 3 3 1 4도움
파이썬의
collections.Counter를 활용하여 각 숫자의 빈도를 먼저 구합니다. 이후 sorted()의 정렬 키에 다중 조건 key=lambda x: (-freq[x], x)를 지정하면 손쉽게 정렬할 수 있습니다.