질문드립니다!

23.01.26 14:51 작성 조회수 264

미로탐색 코드에서

DFS 함수 내에 int xx, yy 변수를

함수 밖에서 전역변수로 선언하였는데, 답이 다르게 나옵니다.

답이 다르게 나오는 이유를 잘 모르겠습니다.

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

65. 미로탐색 (2차원 배열 DFS)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2023.01.29

안녕하세요^^

재귀함수는 자신의 지역변수만 컨트롤 하면서 백트랙킹을 합니다. 전역변수를 가지고 백트랙킹을 할 수 없습니다.

Poki

2023.01.29

명심하겠습니다!