[백준] 15829번 Hashing - 파이썬
·
백준/구현
https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 풀이 본문의 글자 수를 보고 지레 겁먹지않으면 됩니다. 본문 내용을 요약하자면 알파벳 [a, b, c, d ..... x, y, z] = [1, 2, 3, 4 .....24, 25, 26] 으로 바꾸어줄 수 있습니다. 소문자로만 이루어진 문자열의 알파벳을 문자단위로 위와 같은 정수로 바꾸어준뒤 문자열의 인덱스 값만큼 31을 제곱해준뒤 곱해줍니다. 이렇게 일련의 과정을 거친 숫자들을 모두 합친 뒤..
개발자 성현
'백준 15829' 태그의 글 목록