[프로그래머스 Lv.2] 해시 - 전화번호 목록

✨ 문제 ✨

✨ 정답 ✨

function solution(phone_book){
    var answer = true;
    let copy=phone_book.slice();
    copy=copy.sort();
    for (let i=0;i<copy.length-1;i++){
        let nextString=copy[i+1].substr(0, copy[i].length);
        if (copy[i]===nextString){
            return false;
        }
    }
    return answer;
}


// 시간 초과
// function solution(phone_book) {
//     var answer = true;
//     phone_book.sort((a,b)=>a.length-b.length)
//     for (let i=0;i<phone_book.length;i++){
//         for (let j=i+1;j<=phone_book.length-1;j++){
//             if (phone_book[i].length<=phone_book[j].length){
//                 // 아래처럼 하면 접두어가 아닌 경우도 포함
//                 // if (phone_book[j].includes(phone_book[i])){
//                 if(phone_book[j].substring(0,phone_book[i].length)===phone_book[i]){
//                     answer=false;
//                 }
//             } 
//         }
//     }
//     return answer;
// }

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡