알고리즘/baekjoon
[알고리즘/baekjoon] 15829_Hashing(python)
천뿌니
2021. 10. 19. 15:33
728x90
문제
https://www.acmicpc.net/problem/15829
15829번: Hashing
APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정
www.acmicpc.net
# 문제가 길어 보이지만 핵심은 단 1가지이다. (수식은 문제에서 주어진다)
# 알파벳(소문자)를 어떻게 표현해 줄 것인가? 문제에서 a는 1, b는 2.. 이렇게 표현할 수 있다고 한다. (문제를 잘 읽어야 하는 이유)
# 그럼 a=1, b=2 어떻게 지정할 것인가 ? 여러 가지 방법이 있겠지만 필자는 문자를 아스키코드로 바꾸는 ord를 이용했다.
정답
* 코드가 궁금하시거나 잘 보이지 않으신 분들은 아래 github 주소를 클릭해주세요!
https://github.com/JunSeokCheon/Codingtest/blob/master/CLASS2/15829_Hashing.py
GitHub - JunSeokCheon/Codingtest: python for codingtest
python for codingtest. Contribute to JunSeokCheon/Codingtest development by creating an account on GitHub.
github.com