프론트엔드 개발자 중규리 입니다 ദി ᷇ᵕ ᷆ ) 자세히보기

PS/문제풀이

백준 20920 영단어 암기는 괴로워 Python

중규리 2024. 1. 8. 17:03

🐸 문제 정보

 

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