[BOJ]17836번: 공주님을 구해라!

 

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

---

BFS 문제입니다.

 

그램을 얻은 상태, 안 얻은 상태에 탐색할 수 있는 영역이 달라지기 때문에 방문표시에서 구분을 해줘야 합니다.

 

그래서 방문표시 배열을 visited[2][N][M]으로 선언하고 BFS 탐색을 해주면 해결이 가능합니다.

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ17836.cc