[BOJ]14502번: 연구소

www.acmicpc.net/problem/14502

---

조합을 사용해서 푸는 시뮬레이션 문제입니다. 

 

1. 빈 칸 중에 3칸을 뽑습니다. (조합 사용)

2. 새로 뽑은 3칸을 벽으로 바꾼 뒤 BFS를 돌려서 방문하지 않은 빈 칸을 셉니다.

3. 모든 조합 경우의 수에 대해 2번 값이 최대인 값이 정답입니다.

---

코드: github.com/cotchan/algorithm/blob/main/java/BOJ/BOJ14502.java