[BOJ 15683] 감시

[sh0723]

풀이 요약

• CCTV 위치와 종류를 저장한 뒤, 각 CCTV의 가능한 회전 방향을 DFS로 모두 탐색합니다.
• CCTV 종류별 감시 방향을 비트마스크로 표현하고, 회전값에 따라 마스크를 돌려 감시할 방향을 결정합니다.
• 감시 영역을 표시하기 전에 사무실 배열을 복사하고, 재귀 호출이 끝나면 복원해 다음 방향 조합을 안전하게 탐색합니다.
• 모든 CCTV 방향이 결정되면 남은 0의 개수를 세어 사각지대의 최소값을 갱신합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-15683%EB%B2%88-%EA%B0%90%EC%8B%9C

문제

• BOJ 15683
• 제목: 감시

Closes #216