[알고리즘 Tip] 2차원 배열 상하좌우 이동
2차원 배열에서 상,하,좌,우 이동 필요시참고 : 백준 2187 - 미로 탐색 https://www.acmicpc.net/problem/2178주로 BFS 문제 풀이에서 활용하게 되는 2차원 배열 상,하,좌,우 이동 익숙하지 않은 많은 사람들(나 포함)이 처음엔 if문을 잔뜩 써서 next 이동 방향을 정하기 일쑤다.이 상황에서 활용할 수 있는 좋은 방법이 있다. 바로 Direction array를 따로 만드는 것이다.바로 코드부터 보자. 123456789101112131415161718192021222324... // next 방향 전환을 위한 4x2 배열int [][]direction = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; ... // (0, 0)에서 시작int curX ..