알고리즘/백준

[백준 / 2차원 배열] 2738 : 행렬 덧셈 (JavaScript)

난감 2024. 6. 23. 16:40
728x90

난이도 : 브론즈 3

문제 설명

문제

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

 

풀이

const input = require("fs")
  .readFileSync(process.platform === "linux" ? "/dev/stdin" : "./input.txt")
  .toString()
  .trim()
  .split("\n")
  .map((value) => value.split(" ").map((value) => +value));

const [N, M] = input.shift();

let arr = new Array(N).fill().map(() => new Array(M).fill(0)); // N*M 행렬을 0으로 초기화
for (let i = 0; i < N; i++) {
  for (let j = 0; j < M; j++) {
    arr[i][j] = input[i][j] + input[i + N][j];
  }
}
answer = "";
for (let i = 0; i < N; i++) {
  for (let j = 0; j < M; j++) {
    answer += arr[i][j].toString() + " ";
  }
  answer += "\n";
}

console.log(answer);

 

자바스크립트로 2차원 배열을 구현하는 문제이다.

 

const input = require("fs")
  .readFileSync(process.platform === "linux" ? "/dev/stdin" : "./input.txt")
  .toString()
  .trim()
  .split("\n")
  .map((value) => value.split(" ").map((value) => +value));

개행을 구분자로 input에 모든 입력값을 배열 형태로 담는다. 이때 split("\n") 이후 map을 이용하여 각 행을 공백으로 구분하는 2차원 배열을 생성하고, 각 요소를 int 형태로 저장한다.

 

const [N, M] = input.shift();

shift() 메서드는 배열에서 첫번째 요소를 제거하고, 제거된 요소를 반환한다. 이 메서드를 사용하면 배열의 길이가 변한다.

제일 첫번째 줄에 입력받은 N과 M을 input 배열에서 제거한다. 그러면 input 배열에는 N, M을 제외한 두개의 배열 값만 남게 된다.

let arr = new Array(N).fill().map(() => new Array(M).fill(0));

Array 인스턴스의 fill() 메서드는 배열의 인덱스 범위 내에 있는 모든 요소를 매개 변수 값으로 변경한다. 배열을 초기화할 때 많이 사용하는듯.

N행 만큼 배열을 생성하고, 각각의 요소 내에 다시 M만큼 배열을 생성한다. -> N*M 배열 완성

그리고 이를 fill(0)으로 초기화 하면 배열 내의 데이터가 모두 0인 2차원 배열이 생성된다.

 

이후 for문을 반복하여 arr 배열에 행렬의 덧셈값을 넣는다.

출력을 위해 for문을 한 번 더 반복한다.

 

 

반응형