델타 배열을 이용해 2차원 배열 탐색하기
2차원 배열"행(row)"과 "열(column)" 두 차원을 가진 배열 (논리적 시점) 1차원 배열을 요소로 가지는 배열 (코드 시점) 2차원 배열을 활용하면, 게임의 보드판(예: 오목판, 체스판), 이미지의 픽셀 정보, 수학에서 다루는 행렬, 다양한 그래프, 표 등과 같이 행과 열로 이루어진 데이터를 손쉽게 처리할 수 있다. 델타 배열 2차원 배열에서 순회/탐색을 돕기 위해 선언한 배열. // 4방향 델타 배열(상하좌우) int[] dx = {0,0,-1,1}; int[] dy = {-1,1,0,0}; final int d = 4; // 8방향 델타 배열 (↑↓←→ ↖↗↙↘) int[] dx = {0,0,-1,1,-1,1,..
2026. 6. 10.