🐸 문제 정보
20920번: 영단어 암기는 괴로워
첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단
www.acmicpc.net
🤖 알고리즘
정렬
⏱️ 풀이 시간
05.38m
📝 풀이
이제 파이썬 정렬은 웬만하면 쉽게 풀 수 있다..!
단어를 딕셔너리로 관리하면서, 단순히 조건대로 정렬해줬다.
🧑💻 나의 답
# pypy3
import sys
input = sys.stdin.readline
n, m = list(map(int, input().rstrip().split()))
words = {}
for _ in range(n):
word = input().rstrip()
if m <= len(word):
words[word] = words.get(word, 0) + 1
print(*sorted(words, key=lambda x:[-words[x], -len(x), x]), sep='\n')
'PS > 문제풀이' 카테고리의 다른 글
백준 1010 다리 놓기 Python (1) | 2024.01.10 |
---|---|
백준 2805 나무 자르기 Python (1) | 2024.01.08 |
백준 1062 가르침 Python (0) | 2024.01.08 |
백준 1174 줄어드는 수 Python (1) | 2024.01.08 |
백준 1166 선물 Python (0) | 2024.01.08 |