인프런 커뮤니티 질문&답변

noeliden1님의 프로필 이미지
noeliden1

작성한 질문수

[파이썬/Python] 문과생도 이해하는 DFS 알고리즘! - 입문편

섬의 개수 (백준 4963)

질문있습니다!

해결된 질문

작성

·

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

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

noeliden1님의 프로필 이미지
noeliden1

작성한 질문수

질문하기