질문있습니다.

20.03.19 17:44 작성 조회수 141

좀 이상한 질문이긴한데...

check함수를 미로찾기에서는 2차원배열로 쓰고 경로탐색에서는 1차원배열로 쓰셨는데...이게 1차원으로 해야하는지 2차원으로 해야하는지 어떻게 알수 있는방법이있을까요?

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

66. 경로탐색 (방향그래프 인접 리스트: used Vector)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2020.03.21

탐색하는 지도가 2차원이면 체크도 2차원으로 하고, 그래프 같은 경우에는 방문한 정점 번호만 체크하면 되니까 1차원으로 하는 것입니다. 앞으로 문제를 많이 풀다보면 자연스럽게 깨닫게 될겁니다.