전화번호 목록

    [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 }