델타탐색
-
[Algorithm] 델타 탐색 - PythonAlgorithm 2023. 11. 7. 17:17
2차원 배열의 한 좌표에서 4방향(또는 8방향 등 원하는 방향)의 인접 배열 요소를 탐색하는 방법 arr = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] # 상하좌우 방향 제시 delta_row = [-1, 1, 0, 0] delta_col = [0, 0, -1, 1] #[0][0]=위 [1][1]=아래 [2][2]=오른쪽 [3][3]=왼쪽 # 상하좌우 한번에 할당 delta_row_col = [[-1, 0], [1, 0], [0, -1], [0, 1]] # 2(0, 1)의 위치를 기준 r = 0 c = 1 for i in range(4): next_row = r + delta_row[i] #위치 인덱스 찾기 next_col = c + delta_col[i] N = len(arr) #..