스탬프

아래와 같이 8행 13열의 격자가 있다. 각 격자칸에는 음이 아닌 정수가 적혀 있다.

여러분은 다음 행동을 적절히 수행하여 격자칸에 적힌 모든 수가 이 되도록 해야 한다.

• 아래 그림과 같은 스탬프를 칸에 맞추어 놓은 후, 스탬프가 놓인 격자칸들에 적힌 값을 모두 뺀다.

스탬프를 뒤집거나 돌릴 수 없으며, 스탬프가 격자 밖으로 나가서는 안 됨에 유의하라.

어떤 격자칸을 클릭하면 스탬프의 정가운데 칸을 해당 격자칸에 놓고 행동을 한 번 수행한다. 스탬프가 격자 바깥으로 나가거나, 행동을 수행했을 때 어떤 격자칸에 적힌 값이 음수가 되면, 클릭을 할 수 없다.

문제 형식

인터랙티브

출처

• KOI 2024 1차대회 고등부 1교시 13번
• KOI 2024 1차대회 초등부 1교시 14번