[BOJ]15683번: 감시

 

문제: https://www.acmicpc.net/problem/15683

---

시뮬레이션 문제입니다.

 

하나의 CCTV가 감시하는 방향은 4방향이고, 최대 8개의 CCTV가 있으므로 CCTV를 셋팅하는 경우의 수는 4^8입니다. 

 

<문제 해결 순서>

1. CCTV를 셋팅하는 경우의 수 만들기

2. (여러 경우의 수 중 하나의 케이스에 대해) CCTV를 쏴서 없어지는 빈 칸 갯수 COUNTING

 

구현을 단순하게 하기 위해서 CCTV를 쏘는 로직(func 메서드)은 오직 한 방향으로 쏘는 것만 구현했습니다.

그 후에 func 메서드를 여러 번 호출함으로써 두 방향, 세 방향, 네 방향을 탐색하는 경우를 처리했습니다.

---

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