백준 [15683] 감시 - 완전탐색

출처 : https://www.acmicpc.net/problem/15683

 

 

처음에는 dfs로 접근하였는데 로직이 너무 복잡해지고 예외처리할 게 너무 많아져서

인터넷을 참고하여 BruteForce로 풀었다.

set_direction 함수를 통해 재귀함수를 호출하고, cctv개수와 cnt(재귀 반복 횟수)가 동일해질 경우 

check_area를 통해 그 경우에 따른 탐색을 진행하게 된다.

그런 다음 return을 하면 

예를 들어 cctv가 3개 있다 하면, 3번째(마지막) cctv가 북쪽->동쪽->남쪽->서쪽 이렇게 바뀌면서 먼저 탐색을 끝내고,

그다음 2번째-> 1번쨰 cctv가 이 과정을 반복하게 되며 모든 경우의 수를 거치게 된다.

*Copy()함수는 check_area에서 한번씩 호출해주면 된다. (그럼 각 경우마다 한번씩 호출됨)

 

역시 코딩 문제는 혼자 고민할때는 아무것도 모르겠다가 다른 코드를 참고하면 아 이렇게 풀어야하는구나를 금방 깨닫게 되는 것 같다..........