[Python][프로그래머스] lv2. 전화번호 목록

https://school.programmers.co.kr/learn/courses/30/lessons/42577?language=python3 

프로그래머스

 

내 코드

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+1][:len(phone_book[i])] ==phone_book[i]:
                answer = False
                
    return answer

 

일정 부분의 글자를 비교하기

if phone_book[i+1][:len(phone_book[i])] ==phone_book[i]:

이 코드로 일정 부분의 글자를 비교할 수 있다.

만약 112 라는 글자가 1123의 접두어라면 정렬했을 때 112가 더 앞에 배치될 것이다.

그러면 112가 [i]번째고 1123이 [i+1]번째라고 봤을 때,

1123에서 [i]번째의 길이까지만 빼내서 [i] 글자랑 같은지 비교한다.