[알고리즘] 프로그래머스 전화번호 목록

일단 이번문제는 문제 읽고 무슨소리인지 몰랐다.

다시보니까 이해가 됬다

본인이 다른 배열값의 접두어인지만 확인하면 된다.

이문제는 처음에 Hash를 안하고 그냥 배열에서 이중 for문으로 돌리다보니 성능테스트 3, 4에서 시간 초과가 나와 왜일가 고민하면서 알아본결과 HashMap가 시간이 훨씬 빠르다고 한다.

이 문제도 일단 전화번호 목록을 hashMap에 넣고 하니 성능이 다 통고 했다.

이 부분을 보면 값을 substring으로 잘라 hashMap에 값이 존재하는지 확인하다.

본인 길이보다 1작게 잘리기때문에 자기자신을 비교해도 같다고 안나온다.