백준 5052- 전화번호 목록

안녕하세요. 이번에는 전화번호 목록 문제를 풀어보았습니다. 5052번: 전화번호 목록 5052번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 전화번호 목록 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 30465 9595 5729 29.600% 문제 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 예를 들어, 전화번호 목록이 아래와 같은 경우를 생각해보자 긴급전화: 911 상근: 97 625 999 선영: 91 12 54 26 이 경... www.acmicpc.net 문제 풀이 이 문제를 완전 탐색으로 해결해보려 했지만, 당연하게도 시간 초과가 나왔습니다. 최악의 경우를 생각해 보니 (1 ≤ t ≤ 50), (1 ≤ n ≤ 10000) 일 때 O(t(n^2)) 정도.. 그래서 다른 방법을 고안해 보았...

원문링크 : 백준 5052- 전화번호 목록