반응형
https://www.acmicpc.net/problem/2910
2910번: 빈도 정렬
첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다.
www.acmicpc.net
소스코드
풀이
★ 딕셔너리를 만들고, 메세지 수열의 수를 key로 잡고 빈도를 계산해줬습니다.
★ 빈도 수가 가장 높은 수부터 출력해줘야 하기 때문에 딕셔너리를 lambda 함수를 통해 value를 기준으로 내림차순 정렬해줬습니다.
★ 이후 정렬한 리스트의 값들을 돌면서 빈도수 만큼 key를 출력해줬습니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 3184번: 양 (Python, BFS) (0) | 2023.10.16 |
|---|---|
| [백준 알고리즘] 1743번: 음식물 피하기 (Python, BFS) (0) | 2023.10.04 |
| [백준 알고리즘] 1325번: 효율적인 해킹 (Python, BFS) (0) | 2023.10.02 |
| [백준 알고리즘] 25192번: 인사성 밝은 곰곰이 (Python) (0) | 2023.10.02 |
| [백준 알고리즘] 1926번: 그림 (Python, BFS) (0) | 2023.09.28 |