코딩테스트 합격자 되기

🔥 Hash 란? 해시는 Hash Function 을 사용해서 변환한 값을 Index 로 삼아 Key 와 Value 를 저장해서 빠른 데이터 탐색을 제공하는 자료구조이다. 보통은 Index 를 활용해서 탐색을 빠르게 만들지만 Hash 는 Key 를 활용해 데이터를 빠르게 탐색한다. 해시는 Key 와 Value 를 1:1 대응하여 저장하므로 Key 를 통해 데이터에 바로 접근할 수 있다. 사람에게 있어서서는 숫자. 즉 Index 로 데이터를 관리하는 Array 보다 접근성이 좋은 자료구조라고 할 수 있다. 🔥 문자열 해싱 ✔️ 직접 만들어본 문자열 해싱 - 1 def polynomial_rolling_method_v1(string_list): """ 문자열 해시 함수 수정 (전) hash(s) = ((s[..