글 읽기 - memcpy()에 관해 질문드립니다(2048문제)

mhs4670 6년 전 0

안녕하세요

열공중인 학생입니다.

다름이 아니라,

2048문제를 풀긴 풀었는데, 푸는 과정에서

카피본을 하나 만들고(copy=map;) dfs끝나고 다시 되돌려놓는(map=copy) 것을 구현할 때 이렇게 짰습니다.

for (i = 1; i <= N; i++){
for (j = 1; j <= N; j++){
copy[i][j].val = map[i][j].val;
copy[i][j].flag = map[i][j].flag;
}
}

문제풀 풀고나서 고수님들의 소스를 보는데, 어떤분이 배열복사를 이렇게 하셨더라구요.

memcpy(copy, map, sizeof(copy));

이렇게 해봐야겠다 하고 실제로 짜서 돌려봤는데..

값이 제대로 나오지 않았습니다.

그래서 dfs마다 map을 찍어봤는데(printMap)

복사가 잘 되다가, 어느 순간부터 갑자기 뜬금없이 음수값이 들어갑니다....

왜 그런지 알아보려고 검색을 많이많이 해봣는데 도저히 이해할 수가없어서 ㅜㅜ..

여러 개를 찾아봣는데.. 2차원 배열을 생성할때는

row끼리 메모리 상으로 연속되지 않을 수도 있다고 해서(동적배열인경우만 그럴수도있습니다)

한 줄씩 memcpy를 써보기도 했는데.. 결과는 같더라구요.

stack 영역이 꽉차서 그러나..(정말 그럴까요..) 싶어서 MAX값을 5정도로 줄여서 해보기도 했는데..

MAX값을 다르게 하면 값이 조금 달라지긴 하더라구요(물론 음수값이.. ㅠㅠ)

도저히 이해할 수가 없어서 이렇게 고수님들께 질문을 드립니다;;

서투른 코드는 양해해주시길 바랍니다.

#if 1

#include<stdio.h>
#include<string.h>
#define MAX (4)
struct st{
	int val;
	int flag;
};
int N;
struct st map[MAX][MAX];
int dir; //1: 상 2: 하 3: 좌 4: 우
int max;
void input(void){
	int i, j;
	//map init
	for (i = 0; i < MAX; i++){
		for (j = 0; j < MAX; j++){
			map[i][j].val = -1;
		}
	}
	scanf("%d", &N);
	for (i = 1; i <= N; i++){
		for (j = 1; j <= N; j++){
			scanf("%d", &map[i][j].val);
		}
	}
}
void getMax(void){
	int i, j;
	for (i = 1; i <= N; i++){
		for (j = 1; j <= N; j++){
			if (max < map[i][j].val) max = map[i][j].val;
		}
	}
}
void printMap(struct st map[MAX][MAX]){
	int i, j;
	for (i = 1; i <= N; i++){
		for (j = 1; j <= N; j++){
			printf("%d ", map[i][j].val);
		}
		printf("\n");
	}
	printf("\n");
}
void dfs(int L){
	struct st copy[MAX][MAX];
	int i, j;
	int flag = 1;
	if (L == 5){
		getMax();
		return;
	}
	printMap(map);
	//copy
	/*for (i = 1; i <= N; i++){
		for (j = 1; j <= N; j++){
			copy[i][j].val = map[i][j].val;
			copy[i][j].flag = map[i][j].flag;
		}
	}*/
	memcpy(copy, map, sizeof(copy));
	printMap(copy);
	//exit();
	switch (dir){
	case 1: //상
			for (j = 1; j <= N; j++){
				while (flag){
					for (i = 1; i < N; i++){
						//printf("i:%d, j:%d\n", i, j);
						//0일 때
						if (!map[i][j].val){
							if (map[i + 1][j].val){
								map[i][j].val = map[i + 1][j].val;
								map[i][j].flag = map[i + 1][j].flag;
								map[i + 1][j].val = 0;
								map[i + 1][j].flag = 0;
								flag++;
							}
						}//0이 아닐 때
						else if (map[i][j].val&&!map[i][j].flag){
							if (map[i + 1][j].val && !map[i + 1][j].flag){
								if (map[i][j].val == map[i + 1][j].val){
									map[i][j].val += map[i + 1][j].val;
									map[i][j].flag = 1;
									map[i + 1][j].val = 0;
									//printf("0이 아닐때\n");
									flag++;
								}
							}
						}
					}
					if (flag==1){
						break;
					}
					flag = 1;
					//printMap();
				}
			}

		break;
	case 2: //하
			for (j = N; j >= 0; j--){
				while (flag){
					for (i = N; i > 0; i--){
						//0일 때
						if (!map[i][j].val){
							if (map[i - 1][j].val){
								map[i][j].val = map[i - 1][j].val;
								map[i][j].flag = map[i - 1][j].flag;
								map[i - 1][j].val = 0;
								map[i - 1][j].flag = 0;
								flag++;
							}
						}//0이 아닐 때
						else if (map[i][j].val&&!map[i][j].flag){
							if (map[i - 1][j].val && !map[i - 1][j].flag){
								if (map[i][j].val == map[i - 1][j].val){
									map[i][j].val += map[i - 1][j].val;
									map[i][j].flag = 1;
									map[i - 1][j].val = 0;
									flag++;
								}
							}
						}
					}
					if (flag == 1){
						break;
					}
					flag = 1;
				}
			}
		break;
	case 3: //좌
			for (i = 1; i <= N; i++){
				while (flag){
					for (j = 1; j < N; j++){
						//0일 때
						if (!map[i][j].val){
							if (map[i][j + 1].val){
								map[i][j].val = map[i][j + 1].val;
								map[i][j].flag = map[i][j + 1].flag;
								map[i][j + 1].val = 0;
								map[i][j + 1].flag = 0;
								flag++;
							}
						}//0이 아닐 때
						else if (map[i][j].val&&!map[i][j].flag){
							if (map[i][j + 1].val && !map[i][j + 1].flag){
								if (map[i][j].val == map[i][j + 1].val){
									map[i][j].val += map[i][j + 1].val;
									map[i][j].flag = 1;
									map[i][j + 1].val = 0;
									flag++;
								}
							}
						}
					}
					if (flag == 1){
						break;
					}
					//printMap();
					flag = 1;
				}
			}
		break;
	case 4: //우
			for (i = N; i >= 0; i--){
				while (flag){
					for (j = N; j > 0; j--){
						//0일 때
						if (!map[i][j].val){
							if (map[i][j - 1].val){
								map[i][j].val = map[i][j - 1].val;
								map[i][j].flag = map[i][j - 1].flag;
								map[i][j - 1].val = 0;
								map[i][j - 1].flag = 0;
								flag++;
							}
						}//0이 아닐 때
						else if (map[i][j].val&&!map[i][j].flag){
							if (map[i][j - 1].val  && !map[i][j - 1].flag){
								if (map[i][j].val == map[i][j - 1].val){
									map[i][j].val += map[i][j - 1].val;
									map[i][j].flag = 1;
									map[i][j - 1].val = 0;
									flag++;
								}
							}
						}
					}
					if (flag == 1){
						break;
					}
					flag = 1;
				}
			}
		break;
	}
	for (i = 1; i <= N; i++){
		for (j = 1; j <= N; j++)
			map[i][j].flag = 0;
	}
	if (L == 4) dfs(L + 1);
	else
		for (i = 1; i <= 4; i++){
			dir = i;
			dfs(L + 1);
		}
	//paste
	//printMap(copy);
	/*for (i = 1; i <= N; i++){
		for (j = 1; j <= N; j++){
			map[i][j].val = copy[i][j].val;
			map[i][j].flag = copy[i][j].flag;
		}
	}*/
		memcpy(map, copy, sizeof(map));
	//printMap(map);
	//exit();
	return;
}
int main(void){

	int i;
	input();
	for (i = 1; i <= 4; i++){
		dir = i;
		dfs(0);
	}
	printf("%d", max);
	return 0;
}



#endif

seico75 6년 전 0

memcpy 코드 부분만 보면 문제는 없어 보입니다. MAX 값을 20으로 해도 문제가 있다면 다른 이유가 아닌가 합니다.

이 경우에는 map 을 이차원 배열로 한번에 잡아서 연속메모리이기 때문에 한번에 memcpy 가 가능하고

sizeof 도 전체 메모리 크기를 알려주므로 문제 없어 보입니다.

메모리 alignment 문제일수도 있지만.... 여러 정황상 align 문제로 보기는 힘들어 보입니다.

mhs4670 6년 전 0

역시 그렇겠죠 ㅠㅠ.. 정말 memcpy코드만 놓고보면 문제가 없는 것같은데...

이쯤 되니 memcpy쓰기가 두려워지네요..

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

문제

문제

출처

ICPC

memcpy()에 관해 질문드립니다(2048문제)

mhs4670 6년 전 0

seico75 6년 전 0

mhs4670 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말