백준BOJ 1920 수 찾기(해시 이용, 코드 설명)
https://github.com/o920/baekjoon/blob/master/1920.cpp o920/baekjoon Contribute to o920/baekjoon development by creating an account on GitHub. github.com 해시 문제 찾아서 풀어가지고 해시인 줄은시간 알았지만 시간초과가 나서 결국 구글링을 했고 cin cout 보다 빠른 scanf printf를 쓴다해서 나도 그렇게 함. 입력되는 값은 모든 int범위 내 모든 정수이므로 -2,147,483,648 ~ 2,147,483,647 이렇다 총 4,294,967,295개다. 해시함수를 만들때 그냥 저게 딱 열자리니까 반 나누려고 10000으로 나눴다. 그럼 429496개의 테이블을 필요로 한다. ..
