na982   4달 전

인터넷에서 코드를 참조하여, 다시 구현하였습니다.

PRIME_1과 PRIME_2 을 이용해서 1개의 hash key를 두개의  hashes를 만들고,

PRIME_1을 이용해서 만든 값을 기준으로 정렬하여,

PRIME_1과 PRIME_2를 이용해서 만든 두개의 값이 모두 같은 경우에는 두 문자는 일치한다 라는 식으로 코드를 구현하였는데,

정답이 나왔습니다;


그런데 이게 왜 정답인지 잘 모르겠습니다.


xxx 가 PRIME_1으로 만든 값이 123이고, PRIME_2만든 값이 245 라고 가정한다면,

abc 가 PRIME_1으로 만든 값이 123, PRIME_2만든 값이 245, 가 절대 될수 없는것인지, 이부분이 잘 이해가 가지 않습니다;

어떤 부분을 공부해야 해당 내용을 이해 할수 있을까요??;;


아니면 테스트 인풋이 적어서 우연히 답이 맞은건가요?;

댓글을 작성하려면 로그인해야 합니다.