[백준] 2738(행렬 덧셈) c언어

문제

N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오.

입력

첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다.

출력

첫째 줄부터 N개의 줄에 행렬 A와 B를 더한 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다.

 

---

 

1. 먼저 행, 열을 입력받는다.
2. 그리고 A와 B 배열을 선언하고 
3. 행, 열 만큼 배열 값을 입력받는다. 
4. 그리고 다시 행, 열 만큼 반복해서 같은 행/열 값을 더해주고 출력한다. 

 

#include <stdio.h>
#include <stdlib.h>

int main() {
  int n, m;
  scanf("%d %d", &n, &m);
  int **A = (int**)malloc(sizeof(int)*m);
  int **B = (int**)malloc(sizeof(int)*m);
  
  for(int i=0; i<n; i++) {
    A[i] = (int*)malloc(sizeof(int)*m);
    B[i] = (int*)malloc(sizeof(int)*m);
  }
  
  for(int i=0; i<n; i++) {
    for(int j=0; j<m; j++) {
      A[i][j] = 0;
      B[i][j] = 0;
    }
  }

  for(int i=0; i<n; i++) {
    for(int j=0; j<m; j++) {
      scanf("%d ", A[i][j]);
    }
    printf("\n");
  }

  for(int i=0; i<n; i++) {
    for(int j=0; j<m; j++) {
      scanf("%d", B[i][j]);
    }
  }

  for(int i=0; i<n; i++) {
    free(A[i]);
    free(B[i]);
  }

  free(A);
  free(B);
}

 

문제점 > 행렬 값 입력하려고 하는데 자꾸 에러남 

해결 > scanf할 때 &를 안 써서 그랬음

 

#include <stdio.h>
#include <stdlib.h>

int main() {
  int n, m;
  scanf("%d %d", &n, &m);
  int **A = (int**)malloc(sizeof(int*)*m);
  int **B = (int**)malloc(sizeof(int*)*m);
  // int **C = (int**)malloc(sizeof(int*)*m);
  
  for(int i=0; i<n; i++) {
    A[i] = (int*)malloc(sizeof(int)*m);
    B[i] = (int*)malloc(sizeof(int)*m);
    // C[i] = (int*)malloc(sizeof(int)*m);
  }

  for(int i=0; i<n; i++) {
    for(int j=0; j<m; j++) {
      scanf("%d ", &A[i][j]);
    }
  }

  for(int i=0; i<n; i++) {
    for(int j=0; j<m; j++) {
      scanf("%d", &B[i][j]);
    }
  }

  for(int i=0; i<n; i++) {
    for(int j=0; j<m; j++) {
      // C[i][j] = A[i][j] + B[i][j];
      printf("%d ", A[i][j] + B[i][j]);
    }
    printf("\n");
  }

  for(int i=0; i<n; i++) {
    free(A[i]);
    free(B[i]);
    // free(C[i]);
  }

  free(A);
  free(B);
  // free(C);

  return 0;
}

문제점 > 런타임에러 발생

런타임에러가 발생하는 이유는 배열 인덱스범위를 넘어갈 때 발생한다고 하는데 

동적 메모리할당해서 그런 이유는 아닌 것 같고... 

모르겠어서 검색했음

 

근데 동적으로 할당 안 하고 그냥 100으로 할당한 코드를 봄

#include <stdio.h>
#include <stdlib.h>

int main() {
  int n, m;
  scanf("%d %d", &n, &m);
  int A[100][100];
  int B[100][100];

  for(int i=0; i<n; i++) {
    for(int j=0; j<m; j++) {
      scanf("%d ", &A[i][j]);
    }
  }

  for(int i=0; i<n; i++) {
    for(int j=0; j<m; j++) {
      scanf("%d", &B[i][j]);
    }
  }

  for(int i=0; i<n; i++) {
    for(int j=0; j<m; j++) {
      printf("%d ", A[i][j] + B[i][j]);
    }
    printf("\n");
  }

  return 0;
}

된다...