[프로그래머스 Level 2] 전화번호 목록 - JavaScript

🔗 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/42577

프로그래머스

✏️ 풀이

function solution(phone_book) {
    return !phone_book
        .sort()
        .some((number, index) => 
              index === phone_book.length - 1
                ? false
                : phone_book[index + 1].startsWith(number)
        );
}

모든 전화번호를 자신을 제외한 나머지 다른 번호와 비교하는 것은 n^2로 시간복잡도가 크기 때문에 오름차순 정렬하여 붙어 있는 인덱스의 요소들을 비교하였다. 문자열 오름차순 정렬을 했을 때 phone_book[n]이 만약 어떠한 전화번호의 접두사라면, phone_book[n]은 반드시 phone_book[n + 1]의 접두사가 된다. 따라서 이러한 방식으로 전체 전화번호 중에서 접두사의 존재 여부를 확인할 수 있다.