[DFS] DFS에서 x,y 좌표를 뒤집는(바꾸는) 이유

<원인>

- DFS 문제를 풀다보면 입력은 x,y 로 받는데, 노드 입력은 [y][x] 로 한다.

- 이해가 안가서 [x][y] 로 바꾸면 error를 뿜고, 구글링으로 찾아봐도 제대로 설명없이 그냥 DFS는 그렇더라~ 라는 해설들 뿐이다.

- 다행히 어떤 분께서 지나가시듯 설명한 것을 보고 명확히 이해하게 되었다. 감사합니다!

<설명>

DFS에서 x,y 를 뒤집어 인자로 받는 이유?

=> 배열의 경우 x좌표를 up to down, y좌표를 left to right 방향으로 넣었다.

=> 좌표에선 x좌표가 left to right, y좌표가 down to up 방향으로 들어간다.

=> 배열이 우하향으로 index가 커지듯, 좌표는 우상향으로 index가 증가하기에 좌표를 배열처럼 생각하여 '어? 위로 가니까 부호가 반대로 되겠네?' 라고 착각하면 안된다.

코딩의, 코딩에 의한, 코딩을 위한