[해시] - 프로그래머스 고득점 kit

해시 : 해시 테이블로 key, value 를 매필해서 데이터를 저장하는 자료구조이다.

 

-> 딕셔너리 자료형

 

사용하는 경우

 

1. 리스트를 사용할 수 없을 때    ex)list('a') 검색

2. 빠른 접근, 탐색이 필요할 때 -> 시간복잡도가 낮음

3. 집계가 필요할 때 -> 원소의 개수 사용 시 Counter 과 병행하면 효과적임

 

 

 

Get

 

1. [ ] 로 가져오기

2. get 사용 하기 -> 딕셔너리에 해당 키가 없으면 특정 값을 가져옴

 

 

Key 만 뽑기 -> keys()

value 만 뽑기 -> values()

key,value 모두 뽑기 -> items()

 

 

 

# Counter

-> dict 를 확장하여 사용 가능. 각 원소의 개수를 반환해줌

-> most_common() 을 이용해서 정렬 가능. 최대 n 개만 뽑는 것도 가능

-> 산술 연산 가능