5052번 전화번호 목록

https://www.acmicpc.net/problem/5052필요한 로직 : 트라이[논리]일관성 체크로 트라이 자료구조를 활용한다. Trie 클래스 생성시 루트 노드를 TrieNode 클래스를 갖게 되며, 루트에서 자식노드로 점점 깊어지며 단어 내 문자 단위로 트리를 구성하게 된다.

문자 단위로 trie에 insert할 때 단어가 완성된 시점들에는 일종의 flag로 해당 노드의 word 속성을 True로 세팅한다. 그래서 이 문제를 풀때, 문자 단위로 트라이 순회를 하다가 만약에 중간에 word 속성이 True인 노드가 발견되면 일관성이 없다고 바로 반환하는 로직을 사용했다. * 이전에 풀이한 다른 방식도 있다. https://blog.naver.com/sjy263942/222043350005...