전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.
전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421
전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.
제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다.
False
를 리턴하고 모두 확인하면 True
를 리턴한다.def solution(phone_book):
# 접두어가 있으면 false / 접두어가 없으면 true
phone_book.sort(key = lambda x: len(x))
L = len(phone_book)
for i in range(L-1):
head = phone_book[i]
for j in range(i+1, L):
if head == phone_book[j][:len(head)]:
return False
return True
-> 정확성 PASS
, 효율성 FAIL
def solution(phone_book):
# 접두어가 있으면 false / 접두어가 없으면 true
phone_book.sort()
for head, phoneNumber in zip(phone_book, phone_book[1:]):
if phoneNumber.startswith(head):
return False
return True
-> 정확성 PASS
, 효율성 PASS
def solution(phone_book):
# 접두어가 있으면 false / 접두어가 없으면 true
dic = {}
for phone in phone_book:
tmp = ''
for num in phone:
tmp += num
if tmp in phone_book and tmp != phone:
return False
return True
-> 정확성 PASS
, 효율성 FAIL
def solution(phone_book):
# 접두어가 있으면 false / 접두어가 없으면 true
dic = {}
for phone in phone_book:
dic[phone] = 1
for phone in phone_book:
tmp = ''
for num in phone:
tmp += num
if tmp in dic and tmp != phone:
return False
return True
-> 정확성 PASS
, 효율성 PASS
dict로 만들었을 뿐인데..?