[프로그래머스 lv 2] 전화번호 목록(해시)
·
✨ 공부 기록/알고리즘 & 코딩테스트
어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 리턴한다. 일일히 이 값들을 비교하기에는 너무 많은 연산이 필요할 것 같다. 같은 값이 중복되어 들어있지 않다고 하니, 같은 길이를 가지는건 일단 다 제거를 해본다. 이중 for문이면 비효율적이지 않을까... 생각했는데 그냥 이중 for문을 사용했다.def solution(phone_book): answer = True phone_book = sorted(phone_book, key=len) for i in range(len(phone_book)): for j in range(i+1,len(phone_book)): if phone_book[j].startswith(phone_book[i]..