[백준/Java] 단계별로 풀어보기 7단계 2차원 배열 풀이 (2738 행렬 덧셈 / 2566 최댓값 / 10798 세로읽기 / 2563 색종이)

2738 행렬 덧셈
(자바8 200ms)

---

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        int[][] A = new int[N][M];
        int[][] result = new int[N][M];

        for (int i = 0; i < N; i++) {
            StringTokenizer matrix = new StringTokenizer(br.readLine());
            for (int j = 0; j < M; j++) {
                A[i][j] = Integer.parseInt(matrix.nextToken());
            }
        }

        for (int i = 0; i < N; i++) {
            StringTokenizer matrix = new StringTokenizer(br.readLine());
            for (int j = 0; j < M; j++) {
                result[i][j] = A[i][j] + Integer.parseInt(matrix.nextToken());
            }
        }

        for (int i = 0; i < N; i++) {
            for (int j = 0; j < M; j++) {
                System.out.print(result[i][j] + " ");
            }
            System.out.println();
        }
    }
}

 

나는 A배열 B배열 따로 만들지 않고,

A배열, 결과(B배열과 더한값)으로 for문을 돌려서 결과를 출력했는데,

차라리 A배열, B배열, 결과 따로 하는게 더 시간이 빨랐다.

 

저렇게하면 안된다고 알려주기 위해 올림.

ㅎㅎ

---

2566 최댓값
(자바8 64ms)

---

import java.io.*;
import java.util.StringTokenizer;

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

        int[][] matrix = new int[9][9];
        int max = Integer.MIN_VALUE;
        int row = 0;
        int col = 0;

        for (int i = 0; i < 9; i ++){
            StringTokenizer st = new StringTokenizer(br.readLine());

            for (int j = 0; j < 9; j++) {
                matrix[i][j] = Integer.parseInt(st.nextToken());
                if(matrix[i][j] > max){
                    max = matrix[i][j];
                    row = i;
                    col = j;
                }
            }
        }
        System.out.println(max);
        System.out.println((row+1) + " " + (col+1));
    }
}

 

그냥 최댓값 비교하는 문제.

---

10798 세로읽기
(자바8 64ms)

---

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        char[][] charArray = new char[5][15];

        // 배열에 할당
        for (int i = 0; i < 5; i++) {
            String line = br.readLine();
            for (int j = 0; j < line.length() ; j++) {
                charArray[i][j] = line.charAt(j);
            }
        }

        for (int i = 0; i < 15; i++) {
            for (int j = 0; j < 5; j++) {
                if (charArray[j][i] != '\0') {
                    System.out.print(charArray[j][i]);
                }
            }
        }
    }
}

 

5줄, 최대 15글자 고정.

이 크기의 배열을 만든다 ( char 배열은 자동 \0으로 초기화된다.)

5줄을 입력받고, 입력된 글자수만큼 for문을 돌며 배열에 추가한다.

 

15글자보다 적을 경우 초기화된값도 함께 출력이 되므로, 이를 지워줘야함.

\0인 경우 출력을 하지 않는다.

---

⭐️ 2563 색종이
(자바8 ms)

---

 

✏️ 문제 요약

바탕의 흰 종이 : 가로 세로 크기 각각 100

검정 종이 : 가로 세로 크기 각각 10인 종이

입력 : 가로 공백 / 세로 공백

 

처음에는 수학적으로 접근하려고 했다.

100 * 입력받은 색종이의 값(N) - 겹치는 넓이

를 하려고 했으나..

이걸 코드로 구현하려니 갈수록 산으로 가는것이다..

 

그래서 결국 현실에 굴복하고 0101010101로 표현하기로 했다..

쩝쩝..

 

✏️풀이

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int paperEA = Integer.parseInt(br.readLine());  //색종이 개수

        int[][] location = new int[100][100];
        int black = 0;
        for (int p = 0; p < paperEA; p++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int n = Integer.parseInt(st.nextToken());
            int m = Integer.parseInt(st.nextToken());
            for (int j = n; j < n+10; j++) {
                for (int k = m; k < m+10; k++) {
                    location[j][k] = 1;
                }
            }
        }

        for (int j = 0; j < 100; j++) {
            for (int k = 0; k < 100; k++) {
                if (location[j][k] == 1) {
                    black++;
                }
            }
        }

        System.out.println(black);
    }
}

 

방법은 간단하다. 그냥 100*100의 도화지를 만든다 (이중배열 location)

이걸 모눈종이라고 생각하고,

색종이가 붙은 자리를 표시하기 위해 location[][]의 위치를 1로 표시한다.

그리고 1의 개수를 모두 더하면 그것이 넓이가 된다.