작성한 질문수
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
65. 미로탐색 (2차원 배열 DFS)
작성
·
326
0
미로탐색 코드에서
DFS 함수 내에 int xx, yy 변수를
함수 밖에서 전역변수로 선언하였는데, 답이 다르게 나옵니다.
답이 다르게 나오는 이유를 잘 모르겠습니다.
답변 1
안녕하세요^^
재귀함수는 자신의 지역변수만 컨트롤 하면서 백트랙킹을 합니다. 전역변수를 가지고 백트랙킹을 할 수 없습니다.
명심하겠습니다!
명심하겠습니다!