4-H 성곽문제 dfs 매개변수 중 cnt는 없어도 되는거 아닌가요??

작성한 질문수 1

0

안녕하세요 0313님 ㅎㅎㅎ

이미 전역변수로 cnt를 선언 했는데 매개변수로 넣어서
사용해야하는 이유가 있을까요?

>> 네 맞습니다. 굳이 매개변수로 안해도 됩니다. 저 같은 경우는 dfs함수내의 visited함수에 cnt를 할당한다는 명시성을 부여하기 위해서 한 거 같은데요. 굳이 안하셔도 됩니다.

일단 설명을 드리면요.

cnt로 선언한 이유 : 0으로 초기화 해서 ++하면서 아이디를 만들어서 집어넣어야 하기 때문입니다.

                cnt++; 
                compSize[cnt] = dfs(i, j, cnt);  

+하면서 1, 2, 3 이렇게 만들면서 해당 아이디에 대한 배열 요소를 만들고 있죠?

그리고 dfs안에서는

int dfs(int y, int x, int cnt){
    if(visited[y][x]) return 0; 
    visited[y][x] = cnt; 

해당 cnt를 기반으로 해당 값인 cnt를 할당하고 있습니다.

int dfs(int y, int x, int cnt){
    if(visited[y][x]) return 0; 
    visited[y][x] = cnt; 
    int ret = 1; 
    for(int i = 0; i < 4; i++){
        if(!(a[y][x] & (1 << i))){
            int ny = y + dy[i]; 
            int nx = x + dx[i]; 
            ret += dfs(ny, nx, cnt); 
        } 
    } 
    return ret; 
}

그러나 앞의 코드처럼 cnt가 변경되지도 않기 때문에 dfs안에 굳이 cnt를 넣지 않아도 됩니다.

좋은 질문 감사합니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.