[BOJ] 10711번: 모래성

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

 

정직하게 매번 전체를 훑으면서 매 초의 흐름을 BFS로 확인하려고 한다면 시간초과가 납니다. 대신 다음 초에 부서질 곳은 반드시 이번 초에 부서진 곳과 인접해야 한다는 점을 이용해 O(NM)으로 풀이가 가능합니다.

 

https://github.com/blisstoner/BOJ/blob/master/10711.cpp