[Algorithm-JS] 프로그래머스 코테 Lv2 - 전화번호 목록(some, indexOf, startsWith)

✔️ 문제링크

https://school.programmers.co.kr/learn/courses/30/lessons/42577?language=javascript

프로그래머스

✔️ 문제요약

전화번호가 나열된 배열 phone_book이 있고, 특정 전화번호가 다른 전화번호의 접두어에 위치하는 경우가 있다면 false를 반환, 없다면 true를 반환

🔴 제한사항

• phone_book의 길이는 1 이상 1,000,000 이하이다.
• 각 전화번호의 길이는 1 이상 20 이하이다.
• 같은 전화번호가 중복해서 들어있지 않다.

🚩 접근법

해시 문제라고 했기때문에 처음에는 해시로 접근해서 접두사를 key로 저장하고 하나하나 체크하는 방식을 사용하려고 했는데 시간복잡도가 O(n^2)이 나와 시간초과로 실패했다. 다른 방법을 사용하려고 했지만 방법이 떠오르지 않아, 다른 분들의 방법을 참고했다. 

 

해당 문제를 통해 some, indexOf, startsWith의 사용법을 숙지할 수 있었다.

💡코드

function solution(phone_book) {
    return !phone_book.sort().some((value, index, self) => self[index+1]?.indexOf(value) === 0);
}

1. phone_book을 먼저 정렬하여 문자열의 오름차순으로 정렬해줍니다.
2. some method는 배열 중 특정 조건에 부합하는 케이스가 하나라도 있다면 true를 반환하는 메서드이다. 이를 이용하여 현재의 값인 value와 기존 array인 phone_book을 의미하는 self의 index+1의 값을 비교합니다.
3. indexOf method를 이용하여 value의 값이 self[index+1]에 포함되는지 확인합니다. 반환값은 포함된다면 포함되는 첫번째 인덱스를 반환하니 접두사에 위치한다면 0을 반환해야겠죠.
4. 0을 반환한다면 some에서 하나라도 true가 나온것이니 return값은 true의 반대인 false가 되게 됩니다.

startsWith를 사용한 코드

function solution(phone_book) {
    return !phone_book.sort().some((value, index, self) => self[index+1]?.startsWith(value));
}

• startsWith는 해당 문자열이 매개변수로 들어간 value값으로 시작하는지를 true or false로 반환하는 메서드입니다. 해당문제에서는 훨씬 더 직관적이므로 사용하기에 좋겠네요.