• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

질문있습니다!

23.10.21 12:57 작성 조회수 187

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

image출처 : https://woodforest.tistory.com/m/115