[BOJ]18809번: Gaaaaaaaaaarden

 

<출처: https://www.acmicpc.net/problem/18809>

 

BFS 문제입니다.

이 문제의 시간복잡도는 (경우의 수 생성 x BFS)로 이뤄지기 때문에 

 

1. 경우의 수 생성 방법

2. BFS - O(NM)

 

둘 중 하나라도 과하게 구현하면 시간초과가 나게 됩니다.

---

<코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ18809.cc>