J

문제 바로 가기 > 문제 링크 💡 1. 기존 Trie 알고리즘과 달리 층별로 삽입되는 String들을 하나의 변수에 넣어서 넘기지 않음. 그러므로 삽입 시, parent를 넘겨주어야 함. 2. 출력 시, map을 list로 변환하여 정렬해준다. 또한 백트래킹처럼 연결된 모든 것을 출력한 뒤 다음 child를 출력해야 하므로 재귀를 사용한다. import java.util.*; import java.io.*; public class boj_14725 { static class Node{ Map childNode = new HashMap(); boolean end; } static class MakeAntHole{ Node rootNode = new Node(); Node insert(Node root, S..