10/28 코딩테스트 프로그래머스 전화번호 목록

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

코딩테스트 연습 - 전화번호 목록

 

 

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

 

 

 

효율성 테스트 3, 4에서 계속 떨어지다가 질문하기에서

정렬을 하면 바로 다음 컬럼만 비교하면 된다는 힌트를 얻고 효율성 테스트를 통과했다.