글 읽기 - memcpy 질문입니다!

malmang 5년 전 0

이 소스코드는 오답으로 나오고

14번째 줄 int map2[9][9]; 를 55번째 줄로 옮기면 정답으로 나옵니다.

memcpy는 어차피 배열 복사를 하는 것인데 왜 답이 다르게 나오는 것인가요?? ㅠㅠ 도저히 이해가 안돼서 질문올립니다..

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>
using namespace std;
struct CCTV{
    int type;
    int r;
    int c;
};
vector<CCTV> v;
int n,m,cctv,ans=100,ret;
int map[9][9];
int map2[9][9]; ////////////////////////////  <-----이부분
void move(int r, int c, int type){
    if(type ==0){ 
        for(int i=r-1; i>=0; i--){
            if(map[i][c]==6) break;
            if(map[i][c]==0) map[i][c]=9;
        }
    }
    if(type ==1){
        for(int i=c+1; i<m; i++){
            if(map[r][i]==6) break;
            if(map[r][i]==0) map[r][i]=9;
        }
    }
    if(type ==2){
        for(int i=r+1; i<n; i++){
            if(map[i][c]==6) break;
            if(map[i][c]==0) map[i][c]=9;
        }
    }
    if(type ==3){
        for(int i=c-1; i>=0; i--){
            if(map[r][i]==6) break;
            if(map[r][i]==0) map[r][i]=9;
        }
    }
}
void dfs(int cnt){
    if(cnt==cctv){
        ret=0;
        for(int i=0; i<n; i++){
            for(int j=0; j<m; j++){
                if(map[i][j]==0) ret++;
            }
        }
        ans=min(ans,ret);
        return;
    }
    int cr=v[cnt].r;
    int cc=v[cnt].c;
    int ctype=v[cnt].type;
    
    memcpy(map2,map,sizeof(map));
    if(ctype==1){
        for(int i=0;i<4;i++){
            move(cr,cc,i);
            dfs(cnt+1);
            memcpy(map,map2,sizeof(map2));
        }
    }
    if(ctype==2){
        for(int i=0;i<2;i++){
            move(cr,cc,i);
            move(cr,cc,i+2);
            dfs(cnt+1);
            memcpy(map,map2,sizeof(map2));
        }
    }
    if(ctype==3){
        for(int i=0;i<4;i++){
            move(cr,cc,i);
            move(cr,cc,(i+1)%4);
            dfs(cnt+1);
            memcpy(map,map2,sizeof(map2));
        }
    }
    if(ctype==4){
        for(int i=0;i<4;i++){
            move(cr,cc,i);
            move(cr,cc,(i+1)%4);
            move(cr,cc,(i+2)%4);
            dfs(cnt+1);
            memcpy(map,map2,sizeof(map2));
        }
    }
    if(ctype==5){
        move(cr,cc,0);
        move(cr,cc,1);
        move(cr,cc,2);
        move(cr,cc,3);
        dfs(cnt+1);
    }
}
int main(){
    cin>>n>>m;cctv=0;ret=0;
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            cin>>map[i][j];
            if(map[i][j] !=0 && map[i][j] !=6){
                v.push_back({map[i][j],i,j});
                cctv++;
            }
        }
    }
    dfs(0);
    cout<<ans<<endl;
}

djm03178 5년 전 1

전역 변수일 경우 언제 어디서 map2를 사용하더라도 전부 같은 map2를 사용하게 됩니다. 즉, 예를 들어 60번째 줄에서 호출된 dfs가 56번째 줄을 실행하게 되면 기존에 있던 map2의 내용이 날아가게 된다는 뜻이고, 그 때문에 그 dfs 함수가 종료되고 다시 61번째 줄로 돌아왔을 때의 map2는 이전과 다른 상태의 map2가 된다는 뜻입니다.

하지만 만일 map2를 지역 변수로 선언하면 dfs가 호출될 때마다 서로 별개의 map2가 만들어지므로 서로 별개의 공간을 사용하기 때문에 기존의 내용을 덮어쓴다거나 하는 일이 없게 됩니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

memcpy 질문입니다!

malmang 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말