[BOJ] 10711번: 모래성

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

 

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

 

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

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 16764번: Cowpatibility  (0) 2019.08.09
[BOJ] 16763번: Fine Dining  (0) 2019.08.08
[BOJ] 1099번: 알 수 없는 문장  (0) 2019.08.01
[BOJ] 8876번: 바자와 샤자(IOI'13 Game)  (0) 2019.07.23
[BOJ] 13505번: 두 수 XOR  (0) 2019.07.04
[BOJ] 15940번: 네트워크 해킹  (0) 2019.07.04
  Comments