5052번 전화번호 목록

두 가지 방법으로 시도를 해보았다. 첫번째로 길이 비교, 두번째로 Trie.

 

우선 첫번째, 길이로 문제 해결.

 1. 입력받은 전화번호를 작은수부터 큰수로 정렬시킨다.

 2. 두개씩 전화번호를 비교한다(앞과 바로 뒤 전화번호)

 3. 만약 사이즈가 앞의 것이 크다면 일관성이 있을것이고 뒤의 것이 크다면 비교를 한다(같은 번호가 나올 수가 없으므로 사이즈가 같다면 둘은 무조건 일관성이 있다).

 4. 앞의 전화번호 길이만큼만 비교하면 된다. 같으면 일관성이 없고 다르면 일관성이 있다고 판단.

 

 

두번째, Trie로 해결.

 

 추가로 한번 더 Trie.

 

 

아직 Trie를 제대로 이해하지 못했기 때문에 잘 모르겠다. 조금 더 공부해봐야지. 

 

Trie 문제 7문제.

5052
14425
4358
5670
3080
5446
13505