[BOJ_15829] Hashing

문제 링크: https://www.acmicpc.net/problem/15829

15829번: Hashing

내 풀이:

참고용 풀이:

Review:

 내 풀이에서는 리스트 컴프리헨션과 딕셔너리 컴프리헨션을 이용해서 풀이했다. 알고리즘 문제를 풀면서 리스트 컴프리헨션은 많이 이용했지만 딕셔너리 컴프리헨션은 자주 이용하지 않아 사용법을 복기하는 의미에서 사용하였다. 

 참고용 풀이에서는 알파벳에 해당하는 고유번호(a)를 구하기 위해 ord() 내장 함수를 사용했다. ord('a')의 값은 97이므로 여기에 96을 빼 a에 해당하는 값을 1로 만들어주는 부분이 흥미로웠다. 

 

Idea:

 문제의 길이가 길어 뭔가 어려워 보이지만 해시 함수에 대해 설명하는 내용이 대부분이고 문제에서 구현의 포인트를 친절히 알려주고 있는 문제이다. 주어진 수식에 맞게 수학 계산을 할 수 있다면 어렵지 않다. 문제를 풀고 나서 50점이 나오는 경우는 M을 이용한 연산을 뺀 경우이므로 문제를 다시 읽어보면 해당 부분의 코드를 어떻게 수정할지 어렵지 않게 떠올릴 수 있을 것이다.