캐또's coding

2738 - 행렬 덧셈 - node.js 본문

기초 공부/백준 문제 풀이

2738 - 행렬 덧셈 - node.js

JS_K_coding 2022. 12. 20. 11:17

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

 

2738번: 행렬 덧셈

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

www.acmicpc.net


배열의 덧셈을 하는 방법을 통해 기존의 덧셈 문제를 해결했다면 이번 문제는 행렬 덧셈 방법을 배워보는 문제다.

첫 번째 줄에 행렬의 크기가 주어지고, 다음 줄부터 첫 번째 행렬의 값, 두 번째 행렬의 값이 차례대로 주어진다.

 

다른 방법을 참고하려 했지만 이해되지 않아서 직관적인 방법으로 문제를 해결했다. 두 행렬을 각각 다르게 할당해둔 뒤 A행렬의 값과 B행렬의 값을 각각 하나씩 뽑아서 각 수를 더하고 result에 할당해서 출력하는 방법이다.

 

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

위의 행렬은

이렇게 두 행렬로 이뤄져있는 것인데,

A행렬의 [1, 1, 1]과 B행렬의 [3, 3, 3]의 각 배열을 돌면서 0번째, 1번째, 2번째를 각각 더한 값 [4, 4, 4]를 결과에 저장

다시 두 번째 [2, 2, 2]와 [4, 4, 4]를 더한 [6, 6, 6]을 저장... 이런 방법으로 단순하게 해나가는 방법이다.

 

const fs = require("fs");
const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");
const [rowIndex, columnIndex] = input.shift().split(" ").map(Number);
//각 값들을 할당하고 rowIndex와 columnIndex 즉 첫 줄에 오는 행렬의 숫자를 할당한다

let A = [];
let B = [];
let result = [];
// 결과 값이 들어갈 행렬 A, B 그리고 result를 만들어둔다.
for (i = 1; i <= rowIndex; i++) {
  A.push(input.shift());
}
for (i = 1; i <= rowIndex; i++) {
  B.push(input.shift());
}
// A, B를 돌면서 각 값들을 넣어준다. 
for (i = 0; i < rowIndex; i++) {
  result = [];
  //바로바로 출력할 것이기 때문에 result를 초기화하고 시작
  for (j = 0; j < columnIndex; j++) {
    result.push(A[i].split(" ").map(Number)[j] + B[i].split(" ").map(Number)[j]);
  }
  // 두 반복문 j와 i를 돌면서 A의 i번째(행렬번호) j(그 행의 j번째 숫자)와 B를 더한다
  console.log(result.join(" "));
  // 한 줄(한 행)이 끝나면 각 값들은 " "를 사이에 넣어서 출력한다
}
// 반복문을 모두 돌면 완성

 

정답으로'는' 나오지만, 효율적인 방식인가? 더 나은 방식은 없는가?에 대해서는 답하기 힘든 문제풀이다.

'기초 공부 > 백준 문제 풀이' 카테고리의 다른 글

2563 - 색종이 - node.js  (0) 2023.01.02
2566 - 최댓값 - node.js  (0) 2022.12.22
9020 - 골드바흐의 추측 - node.js  (0) 2022.12.08
4948 - 베르트랑 공준 - node.js  (0) 2022.08.30
1929 - 소수 구하기 - node.js  (0) 2022.08.29
Comments