[BOJ]18428번: 감시 피하기

 

www.acmicpc.net/problem/18428

---

시뮬레이션 문제입니다.

 

1. N제한이 작으므로 전체 빈 칸갯수에서 임의로 3칸을 뽑아봅니다. (nC3)

2. 뽑은 3칸을 벽으로 바꾸고 모든 선생님 칸에 대해 4방향 탐색을 해봅니다.

3. 한 번이라도 학생들을 못 찾았다면 YES, 그런 경우가 없었다면 NO 입니다.

---

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