해결된 질문
작성
·
255
1
선생님 안녕하세요
유형2로 들어와서 이제 visited를 2차원 배열로 만들기 시작하고 나서부터 계속 제가 헷갈리는게 선생님은 dfs 배열에 인자로 x,y가 아니고 y,x로 넘기시고 또 배열도 map[y][x]로 접근하시는 이유가 있으실까요?
보통 가로축을 x로 놓고 세로축을 y로 놓는 것으로 알고 있는데
혼자 고민해 봤을때는 지금 문제들이 계속 가로 세로 길이가 다르더라구요 그래서 또 2차원 배열로 생각해보면 가로축이 column이 되고 세로축이 row가 되어서 그런건가 싶기도 하고..
유형 2 파트와서 계속 이 부분이 헷갈리네요
두서없는 질문이지만 궁금해서 여쭤봅니다!
감사합니다
답변 1
1
noeliden1님 안녕하세요 :)
우선 결론부터 말씀 드리면 어느 방향으로 하든 일관성 있게만 작성하시면 [x][y]로 접근할 수도 있습니다! 그런데 기본적으로 [행][열] 순서로 접근하는 게 직관적이고 x,y 좌표 체계에서 위아래는 y로 표현하고 좌우는 x로 표현해서 [y][x]라고 적었습니다 :)
간단하게 검색해보니 한 블로그에서 그림으로 잘 정리해놓아서 참고용으로 가져왔어요. 혹시 설명이 부족하면 댓글 남겨주세요! :D
출처 : https://woodforest.tistory.com/m/115