전화번호 목록1 [BOJ] #5052 전화번호 목록 시간 제한 메모리 제한 정답 비율 1 초 256 MB 29.753 % 5052번: 전화번호 목록 문제 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없� www.acmicpc.net 문제 해결 key point, TRIE(트라이) 자료구조를 사용한다. 입력받은 n개의 전화번호로 전화번호 목록을 만든다. → insert() n개의 전화번호로 모두 구성한 전화번호 목록에서 "한 번호가 다른 번호의 접두어인 경우"를 탐색한다. → find() 한 번호가 다른 번호의 접두어인 경우라면 flg 변수의 값을 true로 변경 아니라면, flg는 그대로 false flg값이 true라면 일.. 2020. 6. 8. 이전 1 다음