목록해쉬 (1)

Doyun-lab

[Algorithm] 해쉬 알고리즘

Intro ‘코드업'이나 ‘백준'에서 일주일에 일정량의 문제를 풀어나가는 스터디를 진행했다. 스터디를 진행해 나아가면서 어려운 문제에 접근할 때 어떤 알고리즘으로 접근을 하고 해석을 해야하는지 감이 잡히지 않았다. 그래서, 일주일마다 하나의 알고리즘을 공부하고 관련된 문제를 풀어나가는 스터디를 진행하기로 했다. 처음 공부할 알고리즘은 ‘해시 알고리즘 (Hash Algorithm)’이다. What is ‘Hash Algorithm’ 해시 함수란 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 해시 함수에 의해 얻어지는 값을 해시라고 한다. 그 용도 중 하나는 해시 테이블이라는 자료구조에 사용되며, 매우 빠른 데이터 검색을 위한 컴퓨터 소프트웨어에 널리 사용된다고 한다. 해시 함수는 큰 파..
Study/Algorithm 2021. 6. 21. 21:44
이전 Prev 1 Next 다음