인프런 커뮤니티 질문&답변
작성한 질문수
질문있습니다.
작성
·
199
0
좀 이상한 질문이긴한데...
check함수를 미로찾기에서는 2차원배열로 쓰고 경로탐색에서는 1차원배열로 쓰셨는데...이게 1차원으로 해야하는지 2차원으로 해야하는지 어떻게 알수 있는방법이있을까요?
답변 1
0
김태원
지식공유자
탐색하는 지도가 2차원이면 체크도 2차원으로 하고, 그래프 같은 경우에는 방문한 정점 번호만 체크하면 되니까 1차원으로 하는 것입니다. 앞으로 문제를 많이 풀다보면 자연스럽게 깨닫게 될겁니다.