[백준/JAVA] 16967번: 배열 복원하기

📖 문제

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

 

 

 

💡  풀이 방식

• 구현

배열을 그려봤을 때 겹치는 부분과 안 겹치는 곳의 패턴을 파악하는 것이 핵심이다.

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
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 H = Integer.parseInt(st.nextToken());
        int W = Integer.parseInt(st.nextToken());
        int X = Integer.parseInt(st.nextToken());
        int Y = Integer.parseInt(st.nextToken());
        
        int[][] B = new int[H+X][W+Y];
        for(int i = 0 ; i < H+X ; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            for(int j = 0 ; j < W+Y ; j++) {
                B[i][j] = Integer.parseInt(st.nextToken());
            }
        }
        
        int[][] A = new int[H][W];
        for(int i = 0 ; i < H ; i++) {
            for(int j = 0 ; j < W ; j++)
                A[i][j] = B[i][j];
        }
        
        for(int i = X ; i < H ; i++) {
            for(int j = 0 ; j < Y ; j++)
                A[i][j] = B[i][j];
        }
        
        // 겹치는 부분
        for(int i = X ; i < H ; i++) {
            for(int j = Y ; j < W ; j++)
                A[i][j] = B[i][j] - A[i-X][j-Y];
        }
        
        // 출력하기
        StringBuilder sb = new StringBuilder();
        for(int[] i : A) {
            for(int j : i) {
                sb.append(j + " ");
            }
            sb.append("\n");
        }
        System.out.println(sb.toString());
    }
}

 

 

 

 

➕ 다른 풀이 방식

- A 배열 채울 때 2중 for문 한 번만 돌려서 조건문으로 처리하면서 채운 풀이

[ 백준 / 16967번 ] Silver III 배열 복원하기 - SOLVED BY JAVA

---

💦 어려웠던 점

- 패턴을 파악하는 것을 하지 못 했다.

 

 

🧐 새로 알게 된 내용

- 문제 해결 아이디어,,, 뇌를 쓰자,,

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

✔ 패턴 파악용 그림 참고

[백준 16967 - Java] 배열 복원하기