dfs1 [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가 증가하기에 좌표를 배열처럼 생각하여 '어? 위로 가니까 부호가 반대로.. 2022. 7. 5. 이전 1 다음
