3주차 개념강의중에 전역변수 질문

Question

항상 좋은 강의 해주셔서 감사합니다. 이미 다른분이 질문 주셨지만, 자세한 코드가 없어서 답변 못받으신거 같아 다시 질문 드립니다! http://boj.kr/26c61077aee946d68880e05b50492a33 선생님이 보여주신 코드와 해설보기전 작성한 코드 모두 통과했습니다. 하지만 해설 보기전까지 제 코드가 계속 틀렸다고 나와서 한참을 파고든 결과, dfs안에 ny 와 nx가 전역변수로 선언되어있으면 제대로 vis가 초기화 되지 않는것 같습니다. 때문에 dfs안에 int ny , int nx로 매번 새로 선언해주니 잘 작동하는데 그 이유가 무엇인가요..?? cnt++ 와 같이 기존의 값을 다시 이용하는게 아닌 y+dy[i]라는 새로운 값을 매번 지정해주는데, 작동이 안되는 이유가 궁금합니다!

큰돌 · Answer

안녕하세요ㅎㅎ void dfs(int y, int x){ if( y == 0 && x == c-1){ ret.push_back(vis[y][x]); return; } for(int i =0 ; i < 4; ++i){ ny = y + dy[i]; nx = x + dx[i]; if( ny < 0 || nx < 0 || ny >= r || nx >= c || vis[ny][nx] || mat[ny][nx] == 2) continue; vis[ny][nx] = vis[y][x] + 1; dfs(ny, nx); // 예상된 ny, nx가 찍히지 않음. vis[ny][nx] = 0; } } 앞의 코드에서 저 주석된 부분이 문제가 생기게 됩니다. 일단 지역변수의 특징을 볼까요? 지역변수로 선언하게 되면 재귀함수가 호출된다고 했을 때 새로운 스택 프레임이 매번 사용되기 때문에 함수 내의 변수 집합은 해당 함수의 다른 인스턴스 변수를 방해하지 않고 또 함수 내의 변수 집합은 독립적으로 작용합니다. 자, 근데 전역변수로 선언하게 되면 다른 인스턴스 변수에 영향을 끼칠 수 있겠죠? dfs(0, 0) >> dfs(1, 0) >> dfs(2, 0)이 호출되었다고 해봅시다. 마지막 dfs를 호출된 것을 끝으로 ny, nx 는 2, 0이란 값을 지니게 됩니다. 근데 이렇게 타고타고 올라와서 dfs(0, 0) 다음에 vistied[0][0] = 0이 되어야 하는데 이게 해당 부분으로부터 영향을 받아 visited[2][0] = 0 이런식으로 "예상되지 않은 값이 찍히게 되는 것이죠." 재귀함수에 당연히 전역변수는 넣을 수 있습니다. 하지만 적절히 넣는게 중요하고 보통은 global한, 전역적으로 변해서 어떠한 최소한의 값을 만들거나 최대값을 만들거나 하는 등으로 활용하는게 좋고. 다른 값들은 지역변수로 하시는 것을 추천드립니다. 그리고 다음부터는 질문하실 때 해당 질문 - 링킹을 좀 걸어주시길 부탁드립니다. ㅎㅎ 그래야 제가 좀 더 보기가 편해요. :) 또 질문 있으시면 언제든지 질문 부탁드립니다. 감사합니다. 강사 큰돌 올림.