Programmers Coding Quiz #34 전화번호 목록

문제 설명

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

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

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

제한사항

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

입출력 예

phone_book	return
[119, 97674223, 1195524421]	False
[123,456,789]	True
[12,123,1235,567,88]	False

입출력의 예 설명

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

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

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

풀이

def solution(phone_book):
    Phone_book = sorted(phone_book, key=len)
    for i, v in enumerate(Phone_book):
        if list(filter(lambda x : x[:len(v)] == v, Phone_book[i+1:])) != []:
            return False
    return True

1. 우선 주어진 전화번호가 담긴 배열을 길이순으로 오름차순시켜줍니다.
   배열을 오름차순을 해주는 이유는 그냥 배열에서 '23200' '232' 같이 정렬이 되있는 경우 순회로 지나치는 경우가 발생할 수 있기 때문입니다. 이를 잡기 위해선 뒤에서 한 번 더 순회해야되는데 그냥 처음부터 sorted 해두는편이 좋습니다.
2. enumerate로 순회를 시작합니다.
   현재 v의 인덱스보다 앞에있는 리스트를 기준으로 슬라이싱해서Phone_book[i+1:]을 기준으로 필터링을 합니다. '접두'를 위해서 x값을 v의 길이만큼 앞에서 부터 슬라이싱해줘서 이 값이 v랑 같으면 문제의 조건을 충족하게 됩니다.
3. 조건이 충족할 경우 필터함수 결과값에 요소가 담기게 되므로 빈 리스트가 아니라면 무조건 False를 리턴해주고, 순회를 모두 마친 후에도 빈 리스트만 있다면 True를 리턴해주면 됩니다.

다른풀이

def solution(phoneBook):
    phoneBook = sorted(phoneBook)

    for p1, p2 in zip(phoneBook, phoneBook[1:]):
        if p2.startswith(p1):
            return False
    return True

잊고있던 startswith를 활용해서 간단하고 멋지게 푸셨네요.
zip과 슬라이싱을 활용해 한번씩은 무조건 비교하게 하는 방식을 구현한 것도 킬포인트네요. 파이써닉하면서도 간결한 풀이였습니다 🤗