델타 탐색(Delta Search) 이란?

DFS(깊이 우선 탐색)나 BFS(너비 우선 탐색)와 같은 탐색 알고리즘에서 좌표 이동을 구현할 때 많이 활용된다.

이 방법의 핵심은 “델타”라는 변화량 배열을 사용하는 것이다.

행 인덱스(dy 또는 dr)와 열 인덱스(dx 또는 dc)의 변화량을 미리 배열로 정의해두고,

현재 좌표에 이 변화량을 더하여 인접한 좌표를 계산하는 방식이다.

주요 특징

: 4방향(상하좌우), 8방향(상하좌우 + 대각선) 또는 문제에 따라 특정 방향으로의 탐색을

유연하게 구현할 수 있다.

: 하드코딩으로 각 방향을 일일이 계산하는 대신, 반복문을 통해 간단하게

모든 인접 좌표를 확인할 수 있어 코드의 가독성과 유지보수성을 높여준다.