Notice
Recent Posts
Recent Comments
Link
«   2025/03   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31
Tags
more
Archives
Today
Total
관리 메뉴

끄적끄적

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

코테준비

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

alstj_성공 2021. 9. 18. 21:21

출처 : 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에서 한번씩 호출해주면 된다. (그럼 각 경우마다 한번씩 호출됨)

 

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