본문 바로가기

hash

(2)

[프로그래머스] 전화번호 목록 전화번호 목록 - https://programmers.co.kr/learn/courses/30/lessons/42577# 1) 실패 def solution(phone_book): answer = True for i in range(1,len(phone_book)): if phone_book[i][0:len(phone_book[0])] == phone_book[0]: answer = False return answer return answer 채점 결과 정확성: 62.5 효율성: 4.2 합계: 66.7 / 100.0 ㅠㅠ 왜 틀린지 모르겠다..... 계속 해봐야겠다... => 문제 잘못이해 2) 실패 def solution(phone_book): answer = True for i in range(1,le..

Hash(해시) Hash? key와 Value로 이루어진 데이터 구조를 의미한다. 파이썬에서는 딕셔너리 타입이 해시 테이블과 같은 구조이다. 장점 데이터 저장/검색 속도가 빠르다. 해시는 키에 대한 데이터가 있는지 확인이 쉽다. 단점 일반적으로 저장공간이 좀더 많이 필요하다. 여러 키에 해당하는 주소가 동일할 경우 충돌을 해결하기 위한 별도 자료구조가 필요하다. 시간복잡도 일반적인 경우(충돌이 없는 경우) : O(1) 최악의 경우(모든 경우에 충돌이 발생하는 경우) : O(n)

이전 1 다음

티스토리툴바