문제56: 트라이 구현

문제

입력

Trie trie = new Trie();

trie.insert("apple");
trie.search("apple"); # True
trie.search("app"); # False
s

풀이

Class TrieNode:
	def __init__(self):
		self.word = false
		self.children = {}

새로운 개념