문제 링크 : https://www.acmicpc.net/problem/15683 백트래킹 문제였습니다. CCTV 클래스를 만들기. CCTV는 위치정보와 CCTV타입을 가지고 있음. cctvList를 만들어 CCTV들을 저장 경우의 수를 모두 구해 사각지대 최솟값 도출 문제풀이 초기 설정을 위와 같이 잡고 문제를 풀었습니다. 코드가 상당히 길게 나왔는데 문제의 핵심은 dfs메서드의 이 부분입니다. CCTV now = cctvList.get(depth); // cctv의 타입에 따라 switch (now.type) { case 1: // dir은 방향, 1번 유형은 4개의 경우의 수 for (int dir = 0; dir < 4; dir++) { // map의 정보를 copy에 복사해놓고 copy(map,..