해시 테이블 기초 및 주요 문제 풀이
해시 테이블 이론
해시 함수는 hashCode를 통해 데이터를 해시 테이블의 인덱스로 변환합니다. 해시 충돌은 서로 다른 데이터가 동일한 인덱스에 매핑될 때 발생하며, 주로 체이닝(연결 리스트 사용) 또는 개방 주소법(다음 빈 공간 사용)으로 해결합니다. 해시 테이블은 특정 요소의 집합 존재 여부를 빠르게 확인해야 할 때 효과적입니다. 배열도 해시 테이블의 일종으로 ...
6월 8일 04:10에 게시됨
BFS를 활용한 최단경로 탐색 및 상태 공간 탐색
Breadth-First Search (BFS) 개요
BFS는 트리 또는 그래프 구조에서 노드를 너비 우선으로 탐색하는 알고리즘입니다. 시작점에서 출발하여, 현재 레벨의 모든 인접 노드를 먼저 방문한 후 다음 레벨로 이동합니다. 이 방식은 '원형 확장'과 유사하며, 최단 경로 문제에 적합합니다. 왜냐하면 같은 거리의 노드들이 모두 한 번에 처리되기 때문입니다.
주요 특징
최단 경 ...
5월 31일 15:35에 게시됨