정의

방향 이동은 2D 격자에서 특정 방향으로 한 칸씩 이동하는 기본 연산입니다. dx/dy 배열을 사용하여 4방향(상하좌우) 또는 8방향(대각선 포함) 이동을 구현합니다.

핵심 특성

• ✓4방향: dx = {-1, 1, 0, 0}, dy = {0, 0, -1, 1} (상하좌우)
• ✓8방향: 4방향 + 대각선 4방향 추가
• ✓범위 체크: 0 <= nx < N && 0 <= ny < M
• ✓시계방향 회전: (dir + 1) % 4, 반시계: (dir + 3) % 4

시간 복잡도