감시1 [개쉬운 풀이] 백준 15683 감시 CPP (11일차) 문제https://www.acmicpc.net/problem/15683 생각1. 먼저, CCTV의 최대 갯수가 8개 이므로 각각의 CCTV 방향을 모두 고려해서 해결해야하는 완전탐색 문제이다.2. 여기서 CCTV가 감지한 부분을 처음에는 단순하게 #처리 하려고 했지만, 백트래킹하는 과정에서 #이 겹치고 삭제되면서 오류가 발생할 수 있다는 것을 인지하였다.3. 따라서 isVisited를 통해 +1과 -1을 하는 방식으로 진행하였다.4. CCTV는 CCTV를 통과할 수 있으며, CCTV는 일직선으로 탐지하고 각 타입에 따라 방향이 다르다.5. 즉, 일직선으로 탐지하는 코드 하나에 각 타입별로 탐지 코드를 넣어서 작성하였다.6. 마지막 출력을 진행할때, isVisited가 0이고 map에서 0인 부분을 cou.. 2024. 12. 2. 이전 1 다음
