전화번호 목록

문제:

https://programmers.co.kr/learn/courses/30/lessons/42577정확성: 83.3

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

 

나의 코드:

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

정확성: 90/90

효율성: 8.3/10

합계: 91.7 / 100.0

 

베스트 코드:

def solution(phone_book):
    phone_book.sort()
    answer = True
    for x,y in zip(phone_book, phone_book[1:]):
        if y.startswith(x):
            answer = False
            break
    return(answer)

 

포인트:

* y.startswith(x): y가 x로 시작할때

* zip()으로 접두어 근처 숫자들 확인

 

느낀점:

효율성도 신경쓰는게 어렵다. 고민을 더 해봐야겠다.