흙금이네 블로그

아이디어 14725번 개미굴과 비슷한 문제로, 트라이를 이용해 디렉토리 구조를 출력한다. 풀이 #1 (Python) import sys input = sys.stdin.readline class Trie(): def __init__(self): self.root = dict() def insert(self, directories): node = self.root for directory in directories: if directory not in node: node[directory] = dict() node = node[directory] def search(self): def dfs(node, d): for directory in sorted(node.keys()): res.append(' '*d..