[파이썬]programmers: 전화번호 목록

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

프로그래머스

---

문제에서 주어진 효율성 테스트가 빡빡함..

 

우선 sort를 하여 문자열을 나열하고 (['34', '111', '1113', '1116'] ==> ['111', '1113', '1116', '34'])

 

길이로 먼저 걸러 주어야 효율성 테스트에서 성공할 수 있음. 안그러면 효율성 테스트 3,4번이 떨어지더라..

def solution(phone_book):
    answer = True
    phone_book.sort()

    for i in range(len(phone_book)-1):
        if len(phone_book[i]) <= len(phone_book[i+1]):
            if phone_book[i] == phone_book[i+1][:len(phone_book[i])]:
                return False
    return answer