[Programmers] - 전화번호 목록 (Level 2)
해시(Hash)
LEVEL : 2
문제링크
- Tips:
- 문자열에 대한 sort는 값과 길이를 동시에 기준으로 적용하여 정렬해줌.
- 우선순위는 첫번째 인덱스 문자의 값이 됨.
- 이렇게 했을 경우, 인접한 두 문자끼리만 비교하면 됨.
phone_book = ["12","123","1235","567","88"]
def solution(p):
p.sort()
for i in range(len(p)-1):
if p[i] == (p[i+1])[:len(p[i])] :
return False
return True
solution(phone_book)
False
Comments