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

😒문제

---

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

• 구조대 : 119

• 박준영 : 97 674 223

• 지영석 : 11 9552 4421

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

입출력 예제

phone_book	return.
[119, 97674223, 1195524421]	false
[123,456,789]	true
[12,123,1235,567,88]	false

입출력 예 설명

입출력 예 #1앞에서 설명한 예와 같습니다.

입출력 예 #2한 번호가 다른 번호의 접두사인 경우가 없으므로, 답은 true입니다.

입출력 예 #3첫 번째 전화번호, “12”가 두 번째 전화번호 “123”의 접두사입니다. 따라서 답은 false입니다.

👀제약조건

---

• phone_book의 길이는 1 이상 1,000,000 이하입니다.

• 각 전화번호의 길이는 1 이상 20 이하입니다.

✔접근방법

---

문자열 리스트를 오름차순으로 정렬 → 길이가 더 작은 경우가 먼저 나오도록

i와 j를 사용하여 phone_book 인덱스 2개를 전부 순회하며 비교

1. j로 가리키고 있는 문자열이 i가 가리키고 있는 문자열 길이와 같거나 길고

2. 더 긴 문자열의 0번째 인덱스부터, 작은 문자열 크기 만큼 잘라낸 부분이 작은 문자열과 똑같으면

   → return false

3. 전부 순회 하였으나 접두어인 경우가 없으면

   → return true

🤔풀이

---

def solution(phone_book):
    answer = True
    phone_book.sort()
 
    for i in range(len(phone_book)):
        for j in range(i+1,len(phone_book)):
            if len(phone_book[j]) >= len(phone_book[i]):
                if phone_book[j][:len(phone_book[i])]==phone_book[i]:
                    print(phone_book[j][:len(phone_book[i])])
                    return False
                
    return True

...

---

['123', '12', '1235', '567', '88'] 을 sort() 로 정렬하면 ['12', '123', '1235', '567', '88'] 으로 정렬됨.

접두어가 있으면 뒤쪽 인덱싱을 가지는 문자열의 길이가 더 긴 것을 이용하여 비교

Uploaded by Notion2Tistory v1.1.0