전화번호 목록

전화번호 목록

문제

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.
전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.

• 구조대 : 119
• 박준영 : 97 674 223
• 지영석 : 11 9552 4421

전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.

제한 사항

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

입출력 예시

작성한 코드

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

풀이 및 해설

1. 배열 phone_book을 정렬한다
   → 이때, 사전순으로 정렬하도록 한다! phone_book의 원소가 문자열임을 기억!
2. 배열 phone_book 요소를 돌면서 다음 원소의 접두어이면 false 반환
   → includes를 사용하면 접두어가 아닌 중간에 포함되어도 false 반환하므로, startsWith 사용

JS 문법

String.prototype.startsWith()

→ startsWith(searchString[, position])

어떤 문자열이 특정 문자로 시작하는지 확인하여 결과를 true 혹은 false로 반환

• searchString: 문자열의 시작 지점에서 탐색할 문자열
• position: searchString을 탐색할 위치, 기본값은 0

ex) console.log("ABC".startsWith("A")); // true

ex) console.log("ABC".startsWith("A",1)); // false

참고 사이트

효율성 문제 해결 참고 사이트

startsWith