[BOJ-2738][C++] 행렬 덧셈

문제

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

 

출처

• 문제의 오타를 찾은 사람: purpose

 

알고리즘 분류

• 수학
• 구현

 

문제 출처

https://www.acmicpc.net/problem/2738

2738번: 행렬 덧셈

 

---

 

문제 해결 방법

• 동적 할당을 하여 N×M 크기의 행렬을 생성하는 것이 문제의 핵심 포인트였다.

 

코드

#include <iostream>
using namespace std;

int N, M, value;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> N >> M;

    // 2차원 배열 동적 할당
    int** matrix = new int*[N];
    for (int i = 0; i < N; i++) {
        matrix[i] = new int[M];
    }

    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            cin >> matrix[i][j];
        }
    }

    // 입력 받은 값들을 바로 바로 행렬의 요소와 연산 수행
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            cin >> value;
            matrix[i][j] += value;
        }
    }

    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            cout << matrix[i][j] << " ";
        }
        cout << '\n';
    }

    // 동적 할당 해제
    for (int i = 0; i < N; i++) {
        delete[] matrix[i];
    }
    delete[] matrix;

    return 0;
}

 

채점 결과

 

 

참고

• 브론즈V

 

2차원 배열의 동적 할당과 해제

• C++에서 2차원 배열의 동적 할당과 해제는 다음과 같이 한다.

// 동적 할당
int** ary = new int*[ROW];
for (int i = 0; i < ROW; i++) {
    ary[i] = new int[COL];
}

// 동적 할당 해제
for (int i = 0; i < ROW; i++) {
    delete[] ary[i];
}
delete[] ary;

 

1차원 배열의 동적 할당과 해제

• C++에서 1차원 배열의 동적 할당과 해제는 다음과 같이 한다.

// 동적 할당
int* ary = new int[ROW];

// 동적 할당 해제
delete[] ary;