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

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

프로그래머스

이번에도 해시문제다.

js의 기본정렬함수인 sort를 사용했는데. 이런식으로 문제를 풀어도 되는지 의문이다.

 

풀이

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

 

정렬된 배열을 검사하기 때문애 2중for문이 아니어도 검증이 가능하다.