BaekJoon
[BaekJoon] 15683번 감시 (Java) 문제 풀이 [Gold 3]
문제https://www.acmicpc.net/problem/15683 어떻게 풀 것인가?CCTV 방향 탐색을 위한 순열 생성permutation(0, cctvList.size())을 호출하여 DFS 기반 순열 생성을 수행한다.각 CCTV는 최대 4가지 방향을 가질 수 있으므로, 모든 CCTV의 가능한 방향 조합을 만들어서 하나씩 테스트한다.모든 CCTV에 대해 방향이 결정되면, 원본 map을 copyMap에 복사한 후, 해당 조합으로 CCTV 감시를 수행한다.CCTV 감시 영역 설정direction(CCTV cctv, int d) 함수는 CCTV의 종류에 따라 감시 방향을 설정하는 역할을 한다.각 CCTV는 다음과 같이 감시할 방향을 결정한다:1번: 한 방향 감시2번: 서로 반대 방향 두 곳 감시3번:..
