[JAVA] 해시 - 전화번호 목록 (접두사 찾기)

  문제

  제한사항

  입출력

※ 입출력 설명

---

  해결

  풀이

1) 입력데이터(전화번호 목록 배열)을 오름차순으로 정렬 
즉, 길이가 짧거나, 값이 작은 값이 배열의 앞쪽 위치에 배치되기 때문에
접두사 확인에 효율을 가져온다.

2) 첫번째 반복문은 배열의 첫번째 위치부터 마지막 전 위치 까지 반복
두번째 반복문은 배열의 두번째 위치부터 마지막 위치까지 반복 수행

3) startsWith 메서드를 활용하여 접두사 판단 

---

SOURCE CODE

hyunmin94/Algorithm