❓공부하게 된 계기 프로그래머스 해시 파트를 풀기 전 개념을 확인 ❗️공부한 내용 1️⃣ Hash ➡️ 관련 자료구조를 살펴보기 전 Hash 의 개념에 대해서 알 필요가 있다. ① Hash 의 등장배경 ➡️ 배열은 내부 인덱스를 이용하여 검색이 한번에 이루어져 빠른 검색 속도를 보이지만, 샥제&삽입의 과정에서는 그만큼 기존 원소들을 이동시켜야하기 때문에 비효율적이다. 탐색 (Search) 삭제(Delete) & 삽입 (Insert) O(1) O(n) ➡️ 링크드리스트는 삭제&삽입의 과정에서는 단순 참조 값을 수정하여 처리 가능하지만, 검색의 경우 처음이나 마지막 노드가 아닌 이상 순회 검색을 해야하기 때문에 비효율적이다. 탐색 (Search) 삭제(Delete) & 삽입 (Insert) O(n) O(1)..
