알고리즘개념

[알고리즘] dx, dy 좌표 상하좌우 탐색 로직

탐색 알고리즘 문제를 처음 접하는 분들은 상하좌우 탐색할 때 (0, -1)인데 x, y좌표 그려서 생각해보면 아래쪽인 것 같은데 왜 왼쪽을 탐색하지? 라고 헷갈릴 수 있다. 필자도 처음에 이해가 안되었다. # 좌, 우, 상, 하 dx = [0,0,-1,1] dy = [-1,1,0,0] 필기를 하면서 직접 그려보니 이해가 쉬웠다. (1, 1)을 현재 위치라고 가정하고, 왼쪽으로 이동하면 값이 (1, 0)으로 y값이 -1 되어야 한다. 오른쪽으로 이동하면 (1, 2) 위치가 되므로 y 값을 +1 해주어야 오른쪽 이동이 된다. 상, 하 이동도 마찬가지이다. 코드만 봐서는 잘 이해가 안갔던 부분이, 직접 손으로 그려보니 이해가 빨랐다!