[백준] 2910번 빈도 정렬 파이썬 코드

 

n,m = map(int,input().split())
lst = [*map(int, input().split())]
dic = {}
for i in range(n):
  if lst[i] in dic:
    dic[lst[i]][0] += 1
  else: dic[lst[i]] = [1,i,lst[i]] 

k = list(dic.values())
k.sort(key=lambda x: (x[0],-x[1]),reverse=True)
for i in range(len(k)):
  for _ in range(k[i][0]):
    print(k[i][2], end=' ')