BaekJoon 15829번: Hashing, hash 값 구하는 간단한 문제

이번에는 간단하게 Hash 값을 구하는 문제인 15829번 Hashing 문제를 풀었습니다. solved.ac 기준으로 브론즈 2 난이도의 간단한 문제이지만, 알고리즘 문제 풀이를 진행할 때 자주 범하는 실수를 이번 문제를 풀다 가도 하게 되어서 정리할 겸 글을 작성해 보겠습니다! 15829번: Hashing 문제 APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다. 이 문제에서는 여러분이 앞으로 유용하게 쓸 수 있는 해시 함수를 하나 가르쳐주고자 한다. 먼저, 편의상 입력으로 들어오는 문자열에는 영문 소문자(a, b, ..., z)로만 구성되어있다고 가정하자. 영어에는 총 26개의 알파벳이 존재하므로 a에는 1... www.acmicpc.net 입력: 첫...

원문링크 : BaekJoon 15829번: Hashing, hash 값 구하는 간단한 문제