2019. 7. 23. 18:12, 알고리즘/BOJ
https://www.acmicpc.net/problem/10711
정직하게 매번 전체를 훑으면서 매 초의 흐름을 BFS로 확인하려고 한다면 시간초과가 납니다. 대신 다음 초에 부서질 곳은 반드시 이번 초에 부서진 곳과 인접해야 한다는 점을 이용해 O(NM)으로 풀이가 가능합니다.
'알고리즘 > 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