태그: HASH TABLE

2019
Algorithm프로그래머스

[프로그래머스] 코딩테스트 풀이 - 완주하지 못한 선수

Reference : 프로그래머스 코딩 테스트 연습 문제 설명수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때,완주하지 못한 선수의 이름을 return 하도록

CS자료구조

[자료구조] HASH 정리

HASH특정한 값을, 수많은 값들 사이에서 찾아야 할 때 사용한다. 물론 탐색은 여러가지 방법이 있다. 그중에서 HASH를 사용하는 장단점을 추려보면 장점 평균 case에서 O(1)의 시간복잡도를 가진다 단점 메모리 영역을 일정부분 차지한다 충돌이 발생할 수 있다. 보안적 측면이나 Collision 및 세부내용은 타 블로그를 참조하고여기서는 탐색