[BOJ] 백준 16918. 봄버맨

▶문제설명

[BOJ] 백준 16918. 봄버맨

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

▶Hint

---

시뮬레이션 문제이다.

폭파 시간을 관리하는 2차원 배열을 하나 만든다.

각 좌표에 폭탄이 설치될 때, 현재 시각 + 3의 값을 저장해서 활용하면 쉽게 해결할 수 있다.

설치된 폭탄들은 폭파 시간이 되면 폭파하면서 상/하/좌/우를 빈 공간으로 만드는데,

매 시간마다 모든 폭탄들을 확인하여 폭파 시간이 된 폭탄은 폭파시키면 된다.

또한, 봄버맨은 시간이 2의 배수일 때 폭탄을 설치할 수 있는 모든 곳에 새로운 폭탄을 설치한다.

▶Solution

마지막 수정 일시 : 2019.04.09 12:08