[모의2-1] 트라이(Trie) 자료구조

LEARNING GUIDE

📖 학습 내용

학습 내용

단어 목록이 첫 줄에(공백 구분), 검색할 접두사가 둘째 줄에 입력됩니다. 해당 접두사로 시작하는 단어 수를 출력하세요.

📥 테스트 입력값

apple application apply banana band
app

🔎 실행 결과

💡 힌트 코치

딕셔너리로 트라이를 구현하고 접두사를 따라가 카운트 합계를 구하세요.

✅ 정답 공개

words=input().split()
prefix=input().strip()
print(sum(1 for w in words if w.startswith(prefix)))

◀ 이전 목록 다음 ▶