[백준] 브론즈V-행렬 덧셈 C++ 2738번

문제

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

입력

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

출력

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

예제 입력 1 복사

3 3
1 1 1
2 2 2
0 1 0
3 3 3
4 4 4
5 5 100

예제 출력 1 복사

4 4 4
6 6 6
5 6 100

 

처음 소스코드:

#include <iostream>

using namespace std;

int main()
{
	int n, m;
	cin >> n >> m;

	//n만큼 배열의 행 동적할당
	int** arrA = (int**)malloc(sizeof(int*) * n);
	int** arrB = (int**)malloc(sizeof(int*) * n);

	//m만큼 배열의 열 동적할당 
	for (int i = 0; i < m; i++) {
		arrA[i] = (int*)malloc(sizeof(int) * m);
	}
	for (int i = 0; i < m; i++) {
		arrB[i] = (int*)malloc(sizeof(int) * m);
	}

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cin >> arrA[i][j];
		}
	}

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cin >> arrB[i][j];
		}
	}

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cout << arrA[i][j] + arrB[i][j] << " ";
		}
		cout << "\n";
	}

	return 0;
}

 

최종 소스코드:

#include <iostream>

using namespace std;

int main()
{
	int n, m;
	cin >> n >> m;
	int arrA[101][101], arrB[101][101];

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cin >> arrA[i][j];
		}
	}

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cin >> arrB[i][j];
		}
	}

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cout << arrA[i][j] + arrB[i][j] << " ";
		}
		cout << "\n";
	}

	return 0;
}

처음 생각한 접근방법: 두 2차원 배열을 동적할당해서 입력받은 행열만큼의 배열을 만들어서 했더니 런타임에러(segfault)가 났다. 비주얼스튜디오에서는 실행도 되고 정상적으로 작동이 됐지만, 배열의 열 동적 할당에서 배열을 쓰는동안 버퍼 오버런이 발생했고, cin으로 배열을 입력할때 배열이 잘못된 데이터를 읽는 중이라고 경고문이 떴다.

​

접근방법: 위와 같은 이유로 배열에 동적할당을 하지 않고 문제의 입력 값의 정의처럼 크기를 정해줬고(N과 M은 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다) 두 2차원 배열의 합을 출력하게 했다.