반응형
문제
https://www.acmicpc.net/problem/20920
20920번: 영단어 암기는 괴로워
첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단
www.acmicpc.net
풀이
우선순위를 적용하여 정렬하는 문제입니다.
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 |