[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