본문 바로가기
알고리즘/[백준] JAVA

[백준] 2738 행렬 덧셈

by 코딩맛집 2023. 5. 3.

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

 

2738번: 행렬 덧셈

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

www.acmicpc.net

 

방법1

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer str = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(str.nextToken());
        int m = Integer.parseInt(str.nextToken());

        int[][] arr1 = new int[n][m];
        int[][] arr2 = new int[n][m];

        //첫 번째 배열
        for (int i = 0; i < n; i++) {
            str = new StringTokenizer(br.readLine());
            for (int j = 0; j < m; j++) {
                arr1[i][j] = Integer.parseInt(str.nextToken());
            }
        }
        
        //두 번째 배열
        for (int i = 0; i < n; i++) {
            str = new StringTokenizer(br.readLine());
            for (int j = 0; j < m; j++) {
                arr2[i][j] = Integer.parseInt(str.nextToken());
            }
        }
        
        //두 배열 합해서 출력
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                sb.append((arr1[i][j] + arr2[i][j]) + " ");
            }
            sb.append("\n");
        }

        System.out.println(sb.toString());
    }
}

 

방법2

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer str = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(str.nextToken());
        int m = Integer.parseInt(str.nextToken());

        int[][] arr = new int[n][m];
        for(int k=0; k<2; k++){
            for(int i=0; i<n; i++){
                str = new StringTokenizer(br.readLine());
                for(int j=0; j<m; j++){
                    arr[i][j] += Integer.parseInt(str.nextToken());
                }
            }
        }
        //출력
        for(int i=0; i<n; i++){
            for(int j=0; j<m; j++){
                System.out.print(arr[i][j] + " ");
            }
            System.out.println();
        }
    }
}

 

두 번째 방법은 한 번에 두 배열을 더할 수 있어서 첫 번째 보다 간단해 보이지만,

for문이 삼중으로 들어가서 depth가 들어갈 수록 성능이 안좋을 것이라 생각했다.

 

위가 방법1, 아래가 방법2이다. 방법1이 메모리와 시간이 더 효율적이다.

'알고리즘 > [백준] JAVA' 카테고리의 다른 글

[백준] 10798 세로읽기  (0) 2023.05.05
[백준] 10810 공 넣기  (0) 2023.05.02
[백준] 11718 그대로 출력하기  (0) 2023.05.02
[백준] 9086 문자열  (0) 2023.05.02
[백준] 27866 문자와 문자열  (0) 2023.05.02