프로그래머스 전화번호 목록: https://programmers.co.kr/learn/courses/30/lessons/42577
코딩테스트 연습 - 전화번호 목록
전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조
programmers.co.kr
실행 코드
def solution(phone_book):
for phone in phone_book:
tmp = phone
idx = int(phone_book.index(phone))
del phone_book[idx]
for d_phone in phone_book:
if (tmp in d_phone) and (d_phone[:len(tmp)] == tmp): #접두사 있으면
# print(phone[:len(tmp)])
return False
phone_book.insert(idx, tmp)
return True