[알고리즘] 프로그래머스 전화번호 목록 (파이썬)
#길이가 아니라 그냥 sort하면 다음 값하고만 비교하면 됨
def solution(phone_book):
phone_book.sort()
for i in range(len(phone_book)-1):
first=hash(phone_book[i])
bigo=phone_book[i+1]
bigo_1=bigo[0:len(phone_book[i])]
second=hash(bigo_1)
if first==second:
return False
else:
continue
answer = True
return answer
# #비교하고자 하는 접두사를 hash로 만듬
# def solution(phone_book):
# phone_book.sort(key=lambda x:len(x))
#
# for i in range(len(phone_book)-1):
#
# first=hash(phone_book[i])
#
# for j in range(i+1,len(phone_book)):
# bigo=phone_book[j]
# bigo_1=bigo[0:len(phone_book[i])]
# second=hash(bigo_1)
#
# if first==second:
# return False
# else:
# continue
# answer = True
# return answer
# 앞에서부터 한 원소씩 비교
# def solution(phone_book):
# phone_book.sort(key=lambda x:len(x))
#
# for i in range(len(phone_book)-1):
# for j in range(i+1,len(phone_book)):
# count=0
# for k in range(len(phone_book[i])):
# if phone_book[i][k] == phone_book[j][k]:
# count+=1
# else:
# break
# if count==len(phone_book[i]):
# return False
# answer = True
# return answer
Author And Source
이 문제에 관하여([알고리즘] 프로그래머스 전화번호 목록 (파이썬)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@learningssik/알고리즘-프로그래머스-전화번호-목록-파이썬저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)