본문 바로가기
CS/알고리즘

[해시] PGS lv2. 전화번호 목록

by westpearl 2025. 9. 10.
728x90
반응형
SMALL

문제 설명: 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.

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

 

문자열 메소드 - startsWith와 sort 이 핵심포인트

LIST