알고리즘/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