전화번호 목록

    [프로그래머스,Level 2] 전화번호 목록(JAVA 구현)

    - 첫 풀이 및 정답풀이 우선 이 문제는 해시로 분류되어 있는 문제이지만, 반복문을 이용해도 풀 수 있을 것 같아 시도해보아 풀 수 있었다. 문제 자체는 매우 간단하다. 한 전화번호가 다른 한 전화번호의 접두사가 된다면 false를 리턴하면 된다. 이 말은 접두사가 될 수 있는 전화번호가 하나라도 존재한다면 바로 false를 리턴하면 된다는 소리이기 때문에 다른 모든 전화번호를 탐색할 필요가 없어진다. 본인은 문자열 배열에서 하나의 기준점을 두고, 다른 전화번호와 비교하는 2중 반복문을 사용하였으며 이때, 비교하는 전화번호는 반드시 비교되는 문자열에 비해 길이가 짧아야 한다. 이는 애초에 길이가 긴 문자열이 자신보다 길이가 짧은 문자열의 접두사가 될 수 없기 때문이다. * for문을 이용한 풀이 impo..