20920

날짜 : 2023. 05. 08

사용 언어 : python

 

문제

https://www.acmicpc.net/problem/20920

 

 

코드

import sys

n, m = map(int, sys.stdin.readline().split())
word = list()
hash = dict()
for _ in range(n):
    t = sys.stdin.readline().rstrip()  # 단어 입력
    if len(t) < m:
        continue
    word.append(t)  # 단어 추가
word.sort()
word.sort(key = len, reverse=True)
#print(word)
for w in word:
    if w not in hash:
        hash[w] = 1
    else:
        hash[w] += 1
a = max(hash.values())

for i in range(a, 0, -1):
    flag = True
    for word in hash.keys():
        if hash[word] == i:
            print(word)

 

 

풀이

- 조건에 따라 입력받음

- 입력받은 단어 길이에 맞게 필터링 후 리스트에 저장

- 저장된 리스트를 정렬(각 단어 길이순 -> 오름차순)

- 이 리스트를 토대로 for문을 사용해 해시에 각 단어별 빈도 저장

- 해시값의 최대값 구한 후 for문을 통해 각 단어 출력

 

 

알게된 점

1. 자주 나오는 단어일수록 앞에 배치 

2. 해당 단어의 길이가 길수록 앞에 배치 

3. 알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치

 

- 우선순위가 위와 같기 때문에 코드를 짤 때 우선순위의 역순으로 조건을 넣어서 만들어야 했다.

- 우선순위에 따라 구현하는게 조금 번거로웠던 것 빼면 엄청나게 어렵거나 하진 않았지만 빠르게 떠올리고 구현하는 것이 중요한 것 같다.

 

 

참고 사이트

-