이건 코딩쪽은 아니고 자료구조 이론에 관련된 건데 답변 좀 해줘 ㅠㅠ



이중해싱에서 h1(k) = k mod 13 , h2(k) = 7 - (k mod 7) 이렇게 해시함수가 2개 있다고 하면




보통 입력값이 k를 통해서 h1(k) , h2(k) 값 구해놓고


순서대로 배열에 쳐 넣으면 되잖아?


근데, h1(k)에서 구한 값이 이미 배열에서 자리를 먹고있다면 h1(k) + h2(k)를 통해서 다른 자리를 찾아서 쳐넣으면 된다는 것 까지는 알겠어 (이게 이중해싱이지?)



문제는 h1(k) + h2(k) 를 했는데도 배열에서의 자리가 이미 있는 경우에는 어떻게 해결해야돼?


여기서 40분째 헤매고 있다...... 도와줘봐 ㅠㅠㅠ



test case는 28, 17, 23, 29, 15, 42, 16 이야....