[20250217] BOJ / 골드3 / 봄버맨2 / 김수연

[suyeun84]

🧷 문제 링크

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

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

1. 폭탄이 설치되어 있고, 처음 1초에는 아무것도 하지 않는다.
2. 이후 1초 동안 폭탄이 설치되어 있지 않은 모든 칸에 폭탄을 설치한다.
3. 이후 1초 동안 3초 전에 설치된 폭탄이 모두 폭발한다.
   2,3이 반복된다.

🔍 풀이 방법

처음 1초에만 아무것도 안하고 기다리므로 1초~4초까지는 모두 다른 경우가 나올 수 있다.
그러나, 이후 4개씩 반복되는 특징이 존재한다.
따라서 N이 5보다 큰 수가 들어오면 N%4+4를 통해서 일반화 시킬수 있다.
이후, 시간이 짝수이면 폭탄을 설치하고, 시간이 홀수이면 폭탄의 시간을 감소시키면서 2차원배열의 값을 변경해주었다.

⏳ 회고

처음에는 4개의 경우만 나오는줄 알았는데, R=2,C=2인 경우에는 성립하지 않았다.
다양한 입력을 넣어서 반례에 대비해야겠다.