[코테] 프로그래머스 해시 알고리즘 - 전화번호 목록 (문제풀이)

문제설명)

전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.

 

 

문제풀이)
비교를 위해 목록을 정렬
포문을 돌리면서 뒤에랑 비교

function solution(phone_book) {
   var answer = true;

    // 전화번호 목록을 정렬
    phone_book.sort();

    for (var i = 0; i < phone_book.length - 1; i++) {
        if (phone_book[i + 1].startsWith(phone_book[i])) {
            answer = false;
            break;
        }
    }

    return answer;
}