Baekjoon/구현
🥇[백준] 15683 감시 (골드4) / 백트래킹, 구현
문제요약 나의 코드 및 설명 (참고한 코드) fill() : cctv 번호에 맞게 감시 지역을 채우는 함수 dfs() : 가능한 감시 지역을 백트래킹으로 모두 파악 dfs()에서 리스트 cctv에 저장된 cctv정보(cctv번호, x,y)를 하나씩 꺼내고, cctv번호를 통해 가능한 감시 방향을 for문을 통해 탐색하며 fill 함수를 통해 그리드를 업데이트한다. import copy #--------------------함수 정의 부분------------------ #cctv번호에 맞게 감시 지역을 채우는 함수 def fill(board, direction, x,y): for i in direction: #ex) 여기서 direction은 [1,2]...이다 nx = x ny = y while Tru..
