본문 바로가기

PS/백준

[BOJ] 백준 20920 영단어 암기는 괴로워 (Swift)

반응형

문제

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 메서드의 블럭 안을 함수로 작성해서 넣어줘도 무방합니다.

반응형