hashing1 백준 15829번 <Hashing> - C++ https://www.acmicpc.net/problem/15829 아니 좀 블로그틱하게 써보려했더니 미리보기 왜 안 되냐? 암튼 해시함수 그 그거있잖아 매핑해 주는 함수 그래서 공식대로 간단하게 썼더니 달랑 50점 나오더라? 구글링 해 보니까 이게 엄청 큰 수가 들어와버려서 서브태스크 범위를 벗어나서그럼. 그래서 모듈러 연산방법에 대해서 좀 알아보고, 해시함수 모듈러 연산 적용에 대한 수식 간단하게 쓸 거임 $$ Hashing\, Function\quad H = \left ( \sum_{i=0}^{l-1}a_ir^{i} \right ) \ mod\ M$$ $$H\,=\,\left ( a_0r^0+a_1r^1+a_2r^2+\cdots+a_{l-1}r^{l-1} \right )\,mod\,M$$ $$=\.. 2024. 8. 24. 이전 1 다음
