끄적끄적
백준 [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에서 한번씩 호출해주면 된다. (그럼 각 경우마다 한번씩 호출됨)
역시 코딩 문제는 혼자 고민할때는 아무것도 모르겠다가 다른 코드를 참고하면 아 이렇게 풀어야하는구나를 금방 깨닫게 되는 것 같다..........
'코테준비' 카테고리의 다른 글
백준 2206 [벽 부수고 이동하기] -BFS (0) | 2021.09.23 |
---|---|
백준 2579 [계단 오르기] - DP (0) | 2021.09.23 |
백준 [14502] 연구소 -BFS, BruteForce (0) | 2021.09.16 |
백준 [13458] 시험 감독 (0) | 2021.09.16 |
프로그래머스 2021 K [신규 아이디 추천] (0) | 2021.09.06 |