[20250217] BOJ / 골드3 / 봄버맨2 / 설진영

[Seol-JY]

🧷 문제 링크

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

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

폭탄은 3초 뒤에 터지는 시한폭탄이고, 봄버맨이 짝수초동안 빈 구간에 폭탄을 모두 놓는다. 폭탄은 연쇄폭발하지 않는다.
이때, N초가 지난 후의 격자판 상태를 출력하라.

🔍 풀이 방법

N이 짝수인 경우에는 항상 모두 폭탄이 채워져 있을 것이 자명함. 홀수일때 나올 수 있는 상황을 하나씩 그리다 보면 특정 패턴이 보인다.

⏳ 회고

1초일때와 5초일때가 다르고, 9초 부터는 5초와 같다는 것을 파악하지 못했다. 5초 9초 모두 1초와 같게 나올것이라고 판단해서 처음에 틀렸음 ㅜㅜ