Key와 Value를 입력받아 저장하는 Hashtable이 있다.
Key는 양의 정수이고, Value는 최대길이 20인 ASCII문자열이다.
Hash function은 key에 대해서 modulo 10을 이용한다.
Collision이 발생하면, chaining 방식으로 처리한다.
Key를 입력했을 때, 해당하는 Value를 출력하되,
해당 bin에서 collision이 발생했다면, 앞에 알파벳 소문자 'c'를 추가하여 출력한다.
그렇지 않은 경우에는 Value만 출력한다.
예 1)
입력으로 key=10, value="apple" , key=20, value="banana"
이 후에 key=10이 입력되면, apple을 출력하되,
해당 bin에서 collision이 발생했으므로 'c'를 붙여서 capple을 출력해야 한다.
예 2)
입력으로 key=10, value="apple" , key=21, value="banana"
이 후에 key=10이 입력되면, collision이 없었으므로 apple을 출력한다.
입력은 key와 value가 공백구분되고,
1줄에 1개의 key와 value만 주어진다.
각 줄에 -999 aaa가 입력될 때까지 계속되고,
이후에는 찾으려는 key값이 입력된다.
10 apple
20 banana
-999 aaa
10