[프로그래머스] 전화번호 목록

문제 설명

 

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

전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 

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

전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 

어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해 주세요.

---

제한사항

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

---

입출력 예

 

입출력 예 #1

• 입력 : ["119", "97674223", "1195524421"]
• 출력 : false
• 설명 : 앞에서 설명한 예와 같습니다.

입출력 예 #2

• 입력 : ["123", "456", "789"]
• 출력 : true
• 설명 : 한 번호가 다른 번호의 접두사인 경우가 없으므로, 답은 true입니다.
  

 

입출력 예 #3

• 입력 : ["12", "123", "1235", "567", "88"]
• 출력 : false
• 설명 : 첫 번째 전화번호, “12”가 두 번째 전화번호 “123”의 접두사입니다. 따라서 답은 false입니다.

 

---

문제풀이

• 접두어를 쉽게 찾을 수 있도록 오름차순으로 정렬(sort)
• 반복문을 돌면서 현재 값(current)과 다음 값(next)을 정의
• 다음 값(next)이 있을 경우 startsWith을 사용하여 next의 값이 current 값으로 시작하는지 확인
• 조건이 true이 경우 false를 반환 (기본값은 true)

function solution(phone_book) {
    let answer = true;
    const phoneBook = phone_book.sort()
  
    for(let i = 0; i < phoneBook.length; i++) {
      const current = phoneBook[i]
      const next = phoneBook[i+1]
      
      if(next && next.startsWith(current)) {
        return false
      }
    }
  
    return answer;
}

solution(["119", "97674223", "1195524421"])
solution(["123","456","789"])
solution(["12","123","1235","567","88"])

---

링크

 

프로그래머스