알고리즘/문제풀이 - 백준

백준 15683 감시

문제 : https://www.acmicpc.net/problem/15683 서론 완전탐색 + 시뮬레이션 문제. 혼자 풀어내지 못했다. CCTV가 감시할 수 있는 모든 경우의 수를 재귀로 구현하려 했는데 재귀에서 리턴할때 해당 CCTV가 감시한 영역을 지워야한다. 이게 해결이 안되서 다른분의 코드를 봤다. 그리하여 탐색할때마다 현재 지도를 복사해서 리턴할때 복사한 지도를 불러오는 방법을 얻었다. 풀이 CCTV가 감시할 수 있는 모든 경우의 수를 얻어야한다. 그래서 재귀가 한단계씩 깊어질때마다 각 CCTV가 가질 수 있는 경우의 수를 재귀함수로 만들어준다. void dfs(idx){ if(idx == cctv개수) 0의 개수 계산 후 리턴 if(cctv == 1){ dfs(idx+1, 위쪽) dfs(idx..

2019. 10. 15. 16:51