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

안녕하세요 강사님 ㅎㅎ

http://boj.kr/3ca01eafe71e4b31831368e71ae8e336

해당 문제에서 cctv를 돌리는 로직이나 완탐을 하는 로직 같은 경우에 문제가 없어보이는데 go 메서드의 인자로 배열을 받는 것이 문제가 있는 것 같아 질문드립니다.

디버깅 해보았을 때, 인자로 받는 배열이 매번 다음 go 재귀로 넘어가기 전에 memcpy를 하기때문에 그 전 go 실행이 다음 go 내부에서 사용하는 배열에 영향을 주지 않을 거라고 생각했는데, 카메라가 2개 이상 있는 케이스부터는 깊은 복사가 되지 않고 참조하는 것처럼 실행이 되어서 어떤 것이 문제일지 질문드립니다.

안녕하세요 종현님 ㅎㅎ

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점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

인프런 커뮤니티 질문&답변

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