🔎프로그래머스 - 전화번호 목록

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

카테고리 : 해시

출처: 프로그래머스 코딩 테스트 고득점 Kit, https://school.programmers.co.kr/learn/challenges?tab=algorithm_practice_kit

---

✏️ 내 풀이

프로그래머스 사이트에서는 JS 언어를 지원해주지 않는 문제였지만 그냥 JS로 풀어보았다.

각 전화번호를 map에 저장해놓고, 특정 전화번호의 접두어가 될 수 있는 문자열들을 하나씩 검사하면서 각 문자열이 map에 있는지를 확인할 것이다.

ex)

전화번호 목록으로["123", "456", "789"]가 주어졌다면, map은 다음과 같은 구조로 만들어질 것이고

{
    "123" : 1,
    "456" : 1,
    "789" : 1
}

"123"의 접두어가 될 수 있는 1, 12가 map에 있는지 확인할 것이고, 이를 나머지 "456", "789"에 대해서도 반복할 것이다. 탐색하면서 특정 전화번호의 접두어가 map에 있다면 false를 반환하고 끝까지 없었다면 true를 반환한다.

---

🗒️ 내 코드

function solution(phone_book) {
  const table = new Map();
  phone_book.forEach((element) => {
    table.set(element, 1);
  });

  for (let i = 0; i < phone_book.length; i++) {
    for (let j = 1; j < phone_book[i].length; j++) {
      if (table.get(phone_book[i].substring(0, j))) {
        return false;
      }
    }
  }

  return true;
}

console.log(solution(["123", "456", "789"])); // true
console.log(solution(["119", "97674223", "1195524421"])); // 	false

---

📌 알게된 점

특정 접두어가 존재하는지 여부를 판단할 때 map을 사용한 것처럼, 순서와 상관 없이 특정 값의 존재 여부만을 빠르게 판단할 때 map을 사용하는 게 좋다고 느꼈다. map 자료구조는 key값을 통해 O(1)에 value 값에 접근할 수 있기 때문이다.