[프로그래머스 | 해시] 전화번호 목록 - Python

·2022년 1월 6일
0
post-custom-banner

정답

def solution(phone_book):
    answer = True
    phone_book.sort()
    for idx in range(len(phone_book)-1):
        cur = phone_book[idx]
        if cur == phone_book[idx+1][:len(cur)]:
            answer = False
            break
    return answer

초반에 13번 테스트케이스 오류남. 왜냐하면 cur in phone_book[idx+1] 을 하면 접두사가 아니라 그냥 포함된 경우도 통과가 됨.
접두사만 분별하기 위해서는 phone_book[idx+1]의 첫글자부터 cur의 길이만큼만 비교할 수 있도록 해줘야 함

profile
튼튼

0개의 댓글