반응형
문제
https://www.acmicpc.net/problem/20920
풀이
우선순위를 적용하여 정렬하는 문제입니다.
Swift에서의 sorted 또는 sort 메서드를 사용하여 적용하면 됩니다.
자주 나오는 단어를 체크하기 위해 단어를 key로 나온 횟수를 Value로 갖는 빈 Dictionary를 생성해주었습니다.
만약 m보다 짧은 길이라면 Dictionary에 추가하지 않고, m 이상의 길이라면 추가해주었습니다.
이제 이 Dictionary를 정렬해주어야 하는데,
나온 횟수로 정렬을 하되, 횟수가 같다면 단어의 길이순으로 정렬, 단어의 길이도 같다면, 사전순으로 정렬
이것을 if문을 사용해 작성할 수 있습니다.
그 이후 정렬된 Dictionary의 key를 출력하면 됩니다.
소스코드
후기
sorted 메서드를 사용하면 쉽게 풀 수 있습니다.
sorted 메서드의 블럭 안을 함수로 작성해서 넣어줘도 무방합니다.
반응형
'PS > 백준' 카테고리의 다른 글
[BOJ] 백준 11050 이항 계수 1 (Swift) (0) | 2023.04.02 |
---|---|
[BOJ] 백준 15439 Vera and Outfits (Swift) (0) | 2023.04.02 |
[BOJ] 백준 26069 붙임성 좋은 총총이 (Swift) (0) | 2023.04.01 |
[BOJ] 백준 25192 인사성 밝은 곰곰이 (Swift) (0) | 2023.04.01 |
[BOJ] 백준 24723 녹색거탑 (Swift) (0) | 2023.03.31 |