코딩테스트 준비를 하고 있습니다... 상하좌우 dx, dy 구하는게 매번 바뀌는데 ...

[ljseok]

dx = [-1,1,0,0] dy = [0,0,-1,1]

dx = [-1,0,1,0] dy = [0,1,0,-1]

혼란스럽습니다...

[SeungrokYoon]

dx, dy 의 내부 값의 순서가 바뀌는 것은 탐색의 우선순위를 고려하였기 때문이 아닌가 싶네요.

dx = [-1,1,0,0]
dy = [0,0,-1,1]

x가 row이고, y 가 column이라 가정했을때, 이 경우 탐색 순서는 위, 아래, 왼쪽, 오른쪽이 되겠네요.

dx = [-1,0,1,0]
dy = [0,1,0,-1]

이 경우 탐색 순서는 위, 오른쪽, 아래, 왼쪽이 되겠네요.

탐색 순서의 차이지, 탐색하는 방향은 상하좌우 이 네 방향으로서 동일하기에, 혼란해 하지 않으셔도 되겠습니다^^.