15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 문제상황 해시란, 임의의 길이를 가진 데이터를 입력받아 고정된 길이인 해시 값을 출력하는 함수이다. 주로, 데이터 암호화에서 해시를 사용한다. 그럼, 해시 값을 만들기 위해, 특정한 해시 함수가 존재한다. (임의의 값에 대해 중복된 해시 값을 지니고 있을 때, 해시 충돌이 있다고 말한다.) 해당 상황에선, 임의의 입력 데이터를 "소문자 알파벳 문자열"로 한정했고, 그에 따른 해시 함수 (hash function)을 제공했다. 입력으론, 문자열의 길이와 문자열이 ..