질문있습니다!
선생님 안녕하세요
유형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
itertools, sys같은 STL을 사용할 수 없는 경우 질문드립니다.(백준 11724)
1
34
1
백준 13565 침투 질문
1
93
2
침투/섬개수 질문
1
138
2
재귀함수 질문
1
145
1
백준 1260 (DFS 와 BFS) 프린트 위치 질문
1
122
1
촌수계산(백준 2644) 질문
1
187
2
다른 주제 강의
1
138
2
graph
1
197
1
재귀 함수 Depth
1
181
1
백준 DFS
1
217
1
[바닥장식][런타임에러] 질문 있습니다.
1
292
3
그래프 짤 때 adjacency matrix vs adjacency list
1
393
2
2644문제(촌수 구하기) 질문입니다.
1
252
2
DFS 문제 하나 여쭤봅니다!..
1
297
1
다음강의
1
245
1
알고리즘 수업 - 깊이 우선 탐색 2( 백준 24480) 번 질문
1
285
1
1260 문제 풀이에서는 함수 global로 변수 선언
2
212
1
PyPy3와 Python3
1
332
1
백준 2606
1
216
1
22479번 문제 런타임 에러 도와주세요 ㅠㅠ
1
439
1
11724 문제 질문
1
305
2
그래프 초기화
1
282
1
선생님! 바이러스 문제 코드 질문있어요오
1
276
2
2644 촌수계산 문제에 관한 질문
1
238
1