종만북1 [Algospot] SOLONG 안녕히, 물고기는 고마웠어요! (Python, Trie) [문제 링크](https://www.algospot.com/judge/problem/read/SOLONG)이 문제는 타이핑 시 **빈도가 잦은 문자를 추천**하는 기능을 구현하는 문제입니다.### 제약조건**입력**사전에 포함된 단어의 수 N (1 입력할 단어의 수 M (1 그 후 N 줄에는 한 줄에 하나의 문자열과 정수로 사전에 포함된 단어와 해당 단어의 출현 빈도가 **사전 순서와 무관**하게 주어집니다. **같은 단어가 두번 이상 주어지는 일은 없으며**, 출현 빈도는 1 과 10만 사이의 정수입니다. 그 다음 줄에 M개의 단어로 입력할 문자열이 주어집니다. **모든 단어는 알파벳 대문자이며, 길이는 최대 10입니다.**### 핵심내용단어의 접두사부터 시작해 접미사를 찾아내는데는 `Trie` 가 적.. 2024. 9. 25. 이전 1 다음