정구리의 우주정복
Hash 란 ? 본문
반응형
Hash 는 key:value 형태를 가지고 있는 자료구조이다
전화번호부를 예로들 수 있음
이름: 번호
이런 형태 !!
Hash 의 가장 대표적인 특징은 ``모든 데이터 타입으로 접근 가능`` 하다는 점이다
배열을 ['h','e','l','l','o] 이렇게 있을때 각 값에 접근하기 위해선 0~4 까지의 정수로 접근이 가능하다
하지만 hash 의 경우에는
{'a':'1234',
'b':'5678')
이렇게 key 인 a,b 로도 접근이 가능하다
hash 는 주로 언제 쓰이냐면 string 기반으로 정보를 기록하고 관리할 때에 쓰인다
몇문제 풀어보면서 든 생각은
dict 랑 set 을 끝내주게 잘 사용할 줄 알면 문제들을 풀 수 있을 것ㄱ 같다
반응형
'ALGORITHM > BASIC' 카테고리의 다른 글
최단경로 알고리즘(다익스트라 파이썬) (0) | 2021.01.21 |
---|---|
코딩테스트 스킬 모음 (계속 업데이트할 예정) (0) | 2021.01.07 |
[알고리즘 기초] 이진 탐색 파이썬 코드 (0) | 2020.09.06 |
[파이썬] 성적 낮은 순서로 이름 출력하기 (0) | 2020.09.02 |
구현 - 상하좌우 로 이동하는 문제 (0) | 2020.08.28 |