14725번 : 개미굴

문제 링크 : https://www.acmicpc.net/problem/14725문제를 해결한 방법트라이를 이용하면 됩니다. Character 하나씩 넣는 것이 아니라 String단위로 넣어주는 것 뿐입니다.그리고 구조도를 출력할 때, 같은 Depth면 사전순으로 앞선 것을 먼저 출력하라고 했습니다.그러므로 String 데이터를 담을 자료구조는 Key를 정렬된 순서(Default : 사전순)로 관리할 수 있는 TreeMap을 활용했습니다.

그리고 print()를 하는 과정이 DFS 방식처럼 Depth를 끝까지 찍고 나와야 하기에 getRoot로 현재 Trie의 root Node를 가져온 뒤 재귀로 구현했습니다....