5 - X 파라미터로 array를 받을 때 질문

작성한 질문수 19

1

안녕하세요 종현님 ㅎㅎ

2차원 배열 넘겨서 수정하는 부분은 괜찮은 거 같습니다.

그러나 좀 이해가 안되는 부분이 있는데요.

void go(int idx, int array[10][10]){

    if(idx == v.size()){
        check(array); 
		return;
    }
    

    for(int i=0; i<4; i++){  
        go(idx+1, visited);

앞의 코드를 보면 array를 지역변수로 넘겨서 뭔가를 하는게 아니라 여기서 갑자기 전역변수로 다시 넘기게 됩니다.

제 생각에는 종현님은 지역변수로 array를 넘기면서 해당 array를 수정하되 기존의 visited 을 이용해서 수정이 안된 array를 만들어 넘기는 로직을 생각하신 거 같은데요.

그렇다면 이런식의 코드가 필요합니다.

void go(int idx, int array[10][10]){

    if(idx == v.size()){
        check(array); 
		return;
    }
    

    for(int i=0; i<4; i++){ 
        spread(idx, i);
        go(idx+1, array); 
	array = visited;
    }
}

근데 여기서 더 필요한 것은 visited가 go - idx 상태에서의 array 상태값을 담아야 하기 때문에 해당 부분을 처리하는 로직도 필요한 것이죠.

여기서 핵심은 go(idx + 1, array)로 '변경' 된 부분만을 수정해서 원상복구된 visited가 넘겨져야 하는데 전역변수 특성상 이 로직 자체가 함수 내부에 있게 되면 오류가 발생합니다.

예를 들어 이런식으로 코드를 작성한다고 치면 (visited에 idx에 해당하는 배열값을 넣는다고 가정)

void go(int idx, int array[10][10]){

    if(idx == v.size()){
        check(array); 
		return;
    }
    
    visited = idx; 
    for(int i=0; i<4; i++){ 
        spread(idx, i);
        go(idx+1, array); 
		array = visited;
    }
}

이 함수 go 자체가 매번 실행되다 보니 결국 visited에는 지금의 idx가 아니라 맨 나중의 idx가 할당되고 말겁니다. 이렇게 되는 것이죠.

따라서 이렇게 하시지 마시구 변경된 부분만 따로 배열이나 다른 자료구조로 골라내서 해당 부분을 초기화하는 로직이 나을 것 같습니다.

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

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

감사합니다.

강사 큰돌 올림.