알고리즘/프로그래머스 1단계
프로그래머스 - 행렬의 덧셈 - C++
게임만드는학생
2023. 10. 11. 15:20
https://school.programmers.co.kr/learn/courses/30/lessons/12950
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
#include <string>
#include <vector>
using namespace std;
vector<vector<int>> solution(vector<vector<int>> arr1, vector<vector<int>> arr2) {
vector<vector<int>> answer;
int row = arr1.size();
int col=arr1[0].size();
for(int i=0;i<row;i++)
{
vector<int> s;
for(int j=0;j<col;j++)
{
s.push_back(arr1[i][j]+arr2[i][j]);
}
answer.push_back(s);
}
return answer;
}
설명
이 문제는 행과 열의 크기가 동일한 두 행렬의 덧셈 결과를 반환하는 문제이다.
이 문제에서는 행렬을 이중벡터로 표현하여 arr1.size() 가 행의 크기, arr1[0].size()가 열의 크기가 된다.
따라서 이중포문으로 바깥 for문에서 행의 크기만큼 돌면서 안쪽 for문에서 한 행을 기준으로
열의 같은 인덱스끼리 더해서 결과를 벡터 s에 저장한다. 그리고 안쪽 for문이 종료되면
결과를 answer에 추가한다. 그러면 결과적으로 한 행에 덧셈을 완료한 셈이다.