프로그래머스에서 이번엔 해시를 해볼까? 하다가 알고리즘을 배운지 1년 여 되어가던 찰나라 다시한번 해시를 다시 간단하게 공부해보았습니다!! 알고리즘을 깊게 공부하는 것은 좋지만 정리/요약은 간단히 하는게 더 좋다고 생각해서 간단하게 했습니다 :) 1. Hash 1.1. Hash란? Hash : 임의의 길이를 갖는 데이터를 고정된 길이의 데이터로 변환(매핑)하는 것 Hash Function : hash 기능을 수행하는 함수 - 하나의 값은 동일한 결과를 가져온다. // 만약, 인풋으로 10가지의 경우가 들어갈 수 있는데 아웃풋으로 다섯개의 경우만 나올 수 있다면? -> 해시충돌!!이 발생할 수 있다. 1.2. Hash 충돌 해시 충돌 : 서로 다른 값을 인풋시켰음에도 같은 결과를 내는 경우 Hash 충돌의..
