로딩
요청 처리 중입니다...

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

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

https://www.acmicpc.net/problem/16967 16967번: 배열 복원하기 문제 크기가 H × W인 배열 A와 두 정수 X와 Y가 있을 때, 크기가 (H + X) × (W + Y)인 배열 B는 배열 A와 배열 A를 아래로 X칸, 오른쪽으로 Y칸 이동시킨 배열을 겹쳐 만들 수 있다. 수가 겹쳐지면 수가 합쳐진다.

즉, 배열 B의 (i, j)에 들어있는 값은 아래 3개 중 하나이다. (i, j)가 두 배열 모두에 포함되지 않으면, B i,j = 0이다.

(i, j)가 두 배열 모두에 포함되면, B i,j = A i,j + A i-X,j-Y 이다. (i, j)가 두 배열 중 하나에 포함되면, B i,j = A ... www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int h = ...

# 16967 # Java # 구현 # 배열복원하기 # 백준 # 시뮬레이션 # 자바 # 코딩 # 코테