해시 테이블의 활용 및 알고리즘 문제 해결
한글로 작성된 기술적 내용은 다음과 같습니다.
1. 해시 테이블의 기본 개념
해시 테이블은 데이터 구조 중 하나로, 주어진 키 값에 따라 데이터를 직접 접근할 수 있도록 합니다.
정의: 배열과 유사하게 동작하며, 인덱스를 통해 데이터에 접근합니다. 그러나 해시 테이블에서는 특정 함수(해시 함수)가 입력값을 변환하여 저장 위치를 결정합니다.
해시 충 ...
7월 4일 01:30에 게시됨
Java HashMap 핵심 소스 코드 직접 구현하기
Java HashMap 핵심 소스 코드 직접 구현하기
이전 글에서는 LinkedList의 핵심 소스 코드를 직접 구현해 보았습니다. 이번에는 Java HashMap의 핵심 소스 코드를 직접 구현해 보겠습니다. HashMap의 원리를 먼저 살펴보겠습니다.
HashMap은 이름에서 알 수 있듯이 hash와 map의 조합입니다. map은 매핑이라는 의미이고, HashMap은 hash를 활용하여 키-값 쌍을 저장하는 ...
6월 22일 19:56에 게시됨
코딩 면접 문제 풀이 모음
두 수의 합 구하기
정수 배열이 주어졌을 때, 지정된 합계가 되는 두 개의 요소를 찾는 문제를 해결해 보겠습니다. 먼저 기본 접근법의 시간 복잡도를 분석한 후, O(n) 알고리즘으로 개선하겠습니다.
def solve():
data = [11, 7, 45, 67, 134, 5, 83, 55, 106, 33, 57, 82, 6, 24, 87, 61, 3, 39, 6, 26]
target = 13
result, a, b = find_pair(data, targe ...
6월 13일 22:41에 게시됨