해시함수

[알고리즘] CodeForce 해시 알고리즘 구현 (Python)

저번에 Python에서 set 과 list의 시간복잡도를 비교하는 글을 쓴 적이 있다. list를 사용하는 경우 in 연산을 할 때 O(n)시간이 걸리는 반면, set은해시테이블을 기반으로 구현되기 때문에 O(1)의 시간만에 값을 찾을 수 있다는 내용이었다. https://jjung0326.tistory.com/66 [Python] Set과 List의 시간 복잡도 차이 코딩테스트 공부를 하는데, List를 사용하면 시간 초과가 나왔던 문제가 Set을 사용하자 통과가 됐었다. 관련 포스팅: https://jjung0326.tistory.com/65 [Python] 백준 1987번 - 알파벳 문제: https://www.acmicpc.net/p jjung0326.tistory.com 이때 사용되는 해시 알고..