컴굥일지

문제 https://www.acmicpc.net/problem/15683 문제 내용 N*M 크기의 사무실에, CCTV가 달려있고, CCTV는 벽을 넘어서 감시할 수 없다. CCTV의 종류는 5가지가 있는데, 그 종류는 위의 문제에 나와 있다. CCTV의 방향을 조절하여, 사각지대를 최소화하고자 한다. 문제 풀이 이 문제는 코드의 길이가 좀 길기는 하지만, 차근차근 진행하면 할 만하다. 구현해야 하는 순서는 아래와 같다. 1. 각각의 cctv 방향 결정하기 => 백트래킹 사용 2. 결정된 cctv의 방향대로, 감시 영역 표시하기 3. 사각지대 개수 세기 1. 각각의 cctv 방향 결정하기 1,3,4번 cctv는 방향이 4가지가 나오지만, 2번은 2가지, 5번은 1가지로 충분하기 때문에 range 변수로 f..