[JS] 전화번호 목록

접두사가 있는지 확인하기 위해서는 우선 전화번호부에 짧은 번호부터 등록되어 있어야 확인할 수 있다.

 

따라서 전화번호부를 길이순으로 정렬한 이후, 검사해주었다.

 

 

 

 

function solution(phone_book) {
    phone_book.sort((a,b) => a.length-b.length)
    
    const map = new Map()
    
    for (const phone of phone_book){
        let number = ""
        for (const n of phone){
            number += n
            if (map.get(number)) return false
        }
        map.set(phone,true)
    }
    
    return true
}