[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 #구현 #배열복원하기 #백준 #시뮬레이션 #자바 #코딩 #코테

원문링크 : [Java] 백준 16967 배열 복원하기