데일리디벨롭

📚 문제 입력 출력 예제 입력 16 4 noj.am IU acmicpc.net UAENA startlink.io THEKINGOD google.com ZEZE nate.com VOICEMAIL naver.com REDQUEEN daum.net MODERNTIMES utube.com BLACKOUT zum.com LASTFANTASY dreamwiz.com RAINDROP hanyang.ac.kr SOMEDAY dhlottery.co.kr BOO duksoo.hs.kr HAVANA hanyang-u.ms.kr OBLIVIATE yd.es.kr LOVEATTACK mcc.hanyang.ac.kr ADREAMER startlink.io acmicpc.net noj.am mcc.hanyang.ac.kr예제 출력..

Hash table hash table은 효율적인 탐색(빠른 탐색)을 위한 자료구조로써, key-value쌍의 데이터를 입력받는다. hash function h에 key값을 입력으로 넣어 얻은 해시값 h(k)를 위치로 지정하여 key-value 데이터 쌍을 저장한다. Direct-address Table hash table을 알아보기에 앞서, Direct-address Table을 알아보자. Direct-address Table(직접 주소화 테이블)이란, key값으로 k를 갖는 원소는 index k에 저장하는 방식이다. 즉, 아래 데이터를 기준으로 key값을 index로 설정하여 index 3번에는 맹짱구를 저장하고, 5번에는 김철수, 6번 정훈이, 7번에는 남맹구를 저장한다. key: 출석번호, val..