해시 알고리즘

xlxlshinee·2021년 6월 23일
0

알고리즘

목록 보기
2/6

해시법 (Hashing)

→ key - value 쌍으로 데이터를 저장하는 자료 구조

: 해시법은 '데이터를 저장할 위치 = 인덱스'를 간단한 연산으로 구하는 것을 말합니다. 이 방법은 원소의 검색뿐 아니라 추가, 삭제도 효율적으로 수행할 수 있습니다.

전화번호 목록 (내가 푼 풀이) 🧐

def solution(phone_book):
    phone_book.sort()
    i = 0
    while len(phone_book) - 1 > i:
        if phone_book[i+1].startswith(phone_book[i]) == True:
            return False
            break
        else:
            return True
            

효율성에서 떨어졌기 때문에 다시 고쳐봤다...!

전화번호 목록 (참고해서 고친 풀이) ✅

def solution(phone_book):
    phone_book.sort()
    answer = True
    for i in range(len(phone_book)-1):
        if phone_book[i+1].startswith(phone_book[i]) == True:
            answer = False
            break
    return answer
profile
늦더라도 차근 차근 앞으로 걷기

0개의 댓글