05. 17 TIL

알고리즘 풀이

- 모스 부호(1)

- 폰켓몬

해시 테이블(읽은 책 : 그림으로 배우는 알고리즘)

해시 테이블은 N개의 요소를 가진 루트 배열과 이 배열의 요소가 가리키는 각각의 리스트가 조합된 자료구조를 의미합니다.

루트 배열의 각 요소가 가리키는 리스트 중 어떤 리스트에 저장할 지 결정해야 하므로 루트 배열의 요소 번호부터 구해야 하고 이떄 해시 함수를 사용합니다.

해시 값을 루트 배열의 인덱스로 사용하면 데이터가 어떤 리스트에 저장할 지를 결정하고 그룹화할 수 있습니다.

이렇게 그룹화한 데이터 중 특정 데이터를 검색할 때 찾고자 하는 데이터의 해시 값을 먼저 구하고, 이후 해당 리스트를 순차 검색해 원하는 데이터를 검색합니다.

Kubernetes 강의

SQLD 강의

스프링 복습 강의