목록분리연쇄법 (1)

LittleDeveloper

Week9_해시테이블_실습(1)

[ 다람쥐의 창고 정리를 도와주세요!! ] 귀여운 다람쥐 친구가 겨울맞이 식량 창고를 정리하고 있어요. 창고 A에 서랍은 13개가 있고, 무작위로 넣지 않고 해시 함수 값에 따라 먹이를 저장할거래요. (먹이들은 원래 며칠에 획득했는지 날짜로 라벨링되어 있었대요. 예를 들어 13일에 주운 사과, 28일에 선물받은 도토리 등...) 다람쥐는 먹이들에 00, 01, 02, ,....,..,12 이런 식으로 번호 라벨을 붙여놓고, 해시 함수 값에 따라 각각 0번째 서랍, 1번째 서랍, 2번째 서랍,..., 12번째 서랍에 각각 넣기로 했어요! 그런데 문제가 있어요. 어느 날 15일에 얻은 먹이(해시 함수 값=2)를 2번째 서랍에 넣으려고 하니까, 이미 서랍에 다른 먹이가 있는거예요.. 어떻게 하면 좋을까요? 먹..
알고리즘(C) 2021. 11. 29. 10:20
이전 Prev 1 Next 다음