백준 16967 - 배열 복원하기

🔐 백준 16967 - 배열 복원하기

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

🔑 풀이

구하고자 하는 것은 결국 배열 A이므로, A로 인해 만들어진 배열 B가

주어졌을 때, A를 추출하기만 하면 된다.

X, Y칸 부터 배열이 겹쳐지므로, 겹쳐져 합해진 인덱스만 원래의 값으로

빼준다면 배열 A를 구할 수 있다.

코드