Hash_전화번호목록_Level2
1. 내 코드
'''
phone_book return
["119", "97674223", "1195524421"] false
["123","456","789"] true
["12","123","1235","567","88"] false
'''
# 정렬을 하면 접두어가 같은 부분이 있을때 앞부분분(standard)이 뒷부분(comparison)보다 길이가 짧음
# 그래서 길이를 standard로 설정해두고 슬라이스를 통해서 확인가능
def solution(phone_book):
phone_book.sort()
idx = 0
while idx < len(phone_book)-1 :
standard = phone_book[idx]
comparison = phone_book[idx+1]
n = len(standard)
if standard[0:n] == comparison[0:n] :
return False
idx += 1
return True
print(solution(["12","123","1235","567","88"]))
결과
평가
- 정렬을 하면 접두어가 같은 부분이 있을때 앞부분분(standard)이 뒷부분(comparison)보다 길이가 짧음
- 그래서 길이를 standard로 설정해두고 슬라이스를 통해서 확인가능
- 문자열 함수 find 사용할 시 문자열 전체에서 맞는 문자를 찾는거니까 접두어 확인이 불가능
Author And Source
이 문제에 관하여(Hash_전화번호목록_Level2), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hayeon/Hash전화번호목록Level2저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)