글 읽기 - misaligned address오류를 어떻게 해결해야 할 지 모르겠습니다.

huh0918 2년 전 0

misaligned address 라는 에러가 발생합니다. 구글링을 해도 아직 식견이 부족해서인지 정확히 어떤 에러인지 파악하기가 힘듭니다.

[1001][1001]크기의 int (arr), long(dp) 배열 두개를 처음에 선언했었는데 segfault가 떴습니다.

스택 용량이 부족한가 싶어서 n을 입력받고 해당하는 크기만큼의 ( [n+1][n+1] ) 배열만 malloc으로 할당했더니 해당 문제는 해결되었습니다.

예제에 나온 케이스는 gcc로 컴파일해서 돌려보았을 때 문제없이 작동하나, 제출해보았더니 misaligned adrress에러가 생깁니다.

현재 추측하는 바로는 다음과 같습니다.

malloc으로 생성한 배열은 일반적인 방식으로 선언한 배열처럼1행쭉~ 2행 쭉 이런식으로 순차적으로 메모리에 정렬되어 있지 않습니다.

[i][j] 크기의 배열이라면, i개의 포인터들이 쭉 정렬되어있고 그 포인터가 각각 [j]크기의 배열의 포인터라고 알고 있습니다.

혹시 이러한 malloc의 2차원 배열 구현 방식에 있어서 문제가 생겨 misaligned address가 발생한 것은 아닌지 의심하고 있습니다.

하지만 이는 어디까지나 제 생각이고,, 어떤 부분에 문제가 있는지 알려주시면 정말 감사하겠습니다 -_-

#include <stdio.h>
#include <stdlib.h>
#define NUM 1001

int n, **arr;
long ** dp;
long max(long a, long b) { return (a>b) ? a : b; }
long makedp(int x1, int y1, int x2, int y2); // (x1,y1)에서 (x2,y2)로 가는 행렬 경로 반환

int main()
{
	int i, j;
	/* 입력받고 행렬 채우기*/
	scanf("%d", &n); 
	
	arr = (int **) malloc ( sizeof(int*)*(n+1) );
	for (int i=0; i<=n; i++){
		arr[i] = (int*) malloc( sizeof(int)*(n+1) );
	}
	
	for (int i=0; i<=n; i++){ // 모서리 0으로
		arr[i][0] = arr[0][i] = 0; 
	} 
	for (int i=1; i<=n; i++){
		for (int j=1; j<=n; j++){
			scanf("%d", &arr[i][j]);
		} 
	}
	scanf("%d %d", &i, &j);
	
	/* dp 만들기 (makedp에서 계속 재활용) */
	dp = (long **) malloc ( sizeof(long*)*(n+1) );
	for (int i=0; i<=n; i++){
		dp[i] = (long *) malloc( sizeof(long)*(n+1) );
	}
	for (int i=0; i<=n; i++){
		dp[i][0] = dp[0][i] = 0L;
	} 
	

	/* cnt1 계산 */
	long cnt1, cnt2 = -1, ij = i+j;
	
	cnt1 = makedp(1,1,i,j) + makedp(i,j,n,n) - arr[i][j]; // (i,j)의 값이 두번 더해지므로 빼주기
	/* cnt2 계산 : (i,j)=(3,2)라고 하면, (1,4) (2,3) (4,1)을 지나는 최대값 찾는 것 */
	for (int k=1; k<ij; k++){
		if (k==i){
			continue;
		}
		cnt2 = max( cnt2,   makedp(1,1,k, ij-k)+makedp(k, ij-k, n, n)-arr[k][ij-k]   );
	}
	
	/* 출력후 deallocation */
	printf("%ld %ld\n", cnt1, cnt2);
	while (n-- >=0){
		free(arr[n+1]); free(dp[n+1]);
	}
	free(dp); free(arr);
	return 0;
}

long makedp(int x1, int y1, int x2, int y2)
{
	int x_dif = x2-x1+1;
	int y_dif = y2-y1+1;
	
	for (int i=1 ; i<=x_dif; i++){
		for (int j=1; j<=y_dif; j++){
			dp[i][j] = arr[i-1+x1][j-1+y1] + max( dp[i-1][j], dp[i][j-1] );
		}		
	}
	return dp[x_dif][y_dif];
}

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