해시 함수
자료의 저장, 탐색에 이용된다.
임의의 길이를 가진 데이터로 고정된 길이의 데이터를 출력한다.
서로 다른 문자열이더라도 동일한 해시 값을 가질 수 있다.
⏩ "abcde" + 해시 함수를 통한 별도의 값 -> 1235124
- 해시 충돌 방지를 위해 수열의 각 항마다 고유 계수를 부여한다.
- 항의 번호에 해당하는 만큼 특정 숫자를 거듭제곱하고 더한다.
- 임의의 값 M 으로 나누기
해당 알고리즘을 사용한 백준 풀이를 하고 싶다면 링크 참고
https://www.acmicpc.net/problem/15829
15829번: Hashing
APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정
www.acmicpc.net
참고
수학 수식 만드는 페이지
Equation Editor for online mathematics - create, integrate and download
Download svg gif png pdf emf 5 pt 9 pt 10 pt 12 pt 18 pt 20 pt 50 80 100 110 120 150 200 300 Transparent White Black Red Green Blue Inline Block WordPress phpBB Tiny Wiki url url encoded xml pre doxygen html latex Formatted string containing your Equation
editor.codecogs.com
'Develop > Coding Test | Algorithm' 카테고리의 다른 글
| [백준] JAVA 풀이 - 10989 : 수 정렬하기 3 (0) | 2024.03.14 |
|---|---|
| [알고리즘] 퀵정렬 Quick Function (0) | 2024.03.14 |
| [알고리즘] 유클리드 호제법 - 최대공약수 / 최소공배수 구하기 (0) | 2024.03.12 |
| [백준] JAVA풀이 - 1978 : 소수 찾기 (0) | 2024.03.11 |
| [백준] JAVA풀이 - 1157 : 단어 공부 (0) | 2024.02.26 |
댓글