[백준 2738] 행렬 덧셈

글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다

 

목차

 

---

 

백준 2738 문제 

 

---

 

문제 해설

2개의 N x M 행렬을 만든 후에 덧셈을 하자. 

 

 

---

 

내 풀이

행렬을 만들어야 하므로 2차원 배열을 사용하였다. 

 

#include <iostream>
using namespace std;
 
int main()
{
    int N, M;
    cin >> N >> M;
    
    int matrixA[100][100];
    int matrixB[100][100];
 
    for (int j = 0; j < N; j++)
    {
        for (int i = 0; i < M; i++)
        {
            cin >> matrixA[j][i];
        }
    }
 
    for (int j = 0; j < N; j++)
    {
        for (int i = 0; i < M; i++)
        {
            cin >> matrixB[j][i];
        }
    }
 
    for (int j = 0; j < N; j++)
    {
        for (int i = 0; i < M; i++)
        {
            cout << matrixA[j][i] + matrixB[j][i] << " ";
        }
        cout << endl;
    }
 
    return 0;
}

 

 

 

 

 

---

 

더 나은 풀이

문제를 푼 후 더 나은 풀이가 있는지 찾아보았다. 위의 코드는 배열을  100x100으로 만든 다음 값을 밀어넣었기 때문에 메모리가 필요 이상으로 사용되었다. 아래의 코드는 동적배열을 사용하여 불필요한 메모리 사용을 줄였다. 동적할당 해제는 생략하였다.

#include <iostream>
using namespace std;
 
int main()
{
    int N, M;
    cin >> N >> M;
    
    int** matrixA = new int* [N]; //matrixA를 동적할당
    for (int i = 0; i < N; i++)
    {
        matrixA[i] = new int[M];
    }
 
    int** matrixB = new int* [N]; //matrixB를 동적할당
    for (int i = 0; i < N; i++)
    {
        matrixB[i] = new int[M];
    }
 
 
    for (int j = 0; j < N; j++)
    {
        for (int i = 0; i < M; i++)
        {
            cin >> matrixA[j][i];
        }
    }
 
    for (int j = 0; j < N; j++)
    {
        for (int i = 0; i < M; i++)
        {
            cin >> matrixB[j][i];
        }
    }
 
    for (int j = 0; j < N; j++)
    {
        for (int i = 0; i < M; i++)
        {
            cout << matrixA[j][i] + matrixB[j][i] << " ";
        }
        cout << endl;
    }
 
    return 0;
}

 

 

---

마무리

다른 자료구조 STL을 사용하는 방법도 있다. 하지만 행렬의 특성상 각 자리에 정수값이 들어가므로 2차원 배열이 가장 편리하고 직관적이다.

 

2차원 배열 동적할당 참고

 

https://ya-ya.tistory.com/101

[C/C++]C++ 이차원 배열 동적할당