트라이(Trie)

    [프로그래머스-42577] 전화번호목록 #해시(Hash) #트라이(Trie) #세트(Set)

    1. 프로그래머스-(42577 전화번호 목록) https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 알고리즘 카테고리 : 해시 3. 나의 풀이 알고리즘(1차) : 트라이 class TrieNode: def __init__(self): self.word = False self.children = {} class Trie: def __init__(self): self.root = TrieNode() def insert(self, word: str)..