[백준 알고리즘] 2910번: 빈도 정렬 (Python)

https://www.acmicpc.net/problem/2910

2910번: 빈도 정렬

 

소스코드

 

 

풀이

★ 딕셔너리를 만들고, 메세지 수열의 수를 key로 잡고 빈도를 계산해줬습니다. 

 

★ 빈도 수가 가장 높은 수부터 출력해줘야 하기 때문에 딕셔너리를 lambda 함수를 통해 value를 기준으로 내림차순 정렬해줬습니다. 

 

★ 이후 정렬한 리스트의 값들을 돌면서 빈도수 만큼 key를 출력해줬습니다 !