백준 5052번 전화번호 목록

< 백준 5052번 전화번호 목록 - 마포 코딩박 >

사용한 알고리즘: Trie


 해당 문제는 Trie 를 구현할 수 있는지 묻는 문제였습니다.
 문자열 구현에 어려움을 느껴 강산씨 블로그 (ries 네이버블로그) 을 많이 참고하였습니다.

문제풀이는 다음과 같습니다.

(1) (코드 7~45)
 트라이를 구현하는 struct 를 만듭니다.
 struct 는 생성자, 소멸자, insert 함수, 일관성을 판단하는 함수 로 구성됩니다.

(2) (코드 49~61)
 N개의 입력되는 전화번호들을 과정(1)의 struct 로 저장하고, 이 전화번호들의 일관성을 판단해 줍니다.