[Python] 프로그래머스 - 전화번호 목록(Level2)

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/42577?language=python3

코딩테스트 연습 - 전화번호 목록 | 프로그래머스

내 풀이

def solution(phone_book):    
    # 접두어가 있으면 false, 그렇지 않으면 true
    phone_book.sort()
    
    temp = phone_book[0]
    for i in range(1, len(phone_book)):
        if phone_book[i][:len(temp)] == temp:
            return False
    
    return True

설명

1. 정렬

2. 처음 전화번호를 temp에 따로 저장

3. for문 돌면서 temp길이만큼 자른 전화번호랑 temp랑 같으면 false

 

근데 3번째 예제 리스트를 정렬하면

['12', '123', '1235', '567', '88']

이렇게 정렬됨

 

정렬하면 크기대로 정렬된다는데..

 

아무튼 이렇게 정렬하면 같은 접두사가 있는 경우 앞뒤로만 존재하게 됨

 

 

다른 사람 풀이

def solution(phone_book):   
    phone_book.sort()
    
    for i in range(len(phone_book) - 1):
        if phone_book[i] in phone_book[i+1]:
            return False
        
    return True

리스트 앞뒤로만 비교한 코드

내 코드보다 효율성이 좀 더 좋음