backtracking

풀이아래에서 다루는 CCTV 설치 예시는 (0, 0)을 기준으로 했다. 1번 CCTV초기 → (0, 1) 만 감시가능이후 최대 3번 회전 가능 → (1, 0), (0, -1), (-1, 0) 감시 가능 2번 CCTV초기 → (0, -1), (0, 1) 감시 가능최대 1번 회전 가능 → (-1, 0), (1, 0)3번 CCTV초기 → (-1, 0), (0, 1) 감시 가능최대 3번 회전 가능 → [(1, 0), (0, 1)], [(1, 0), (0, -1)], [(-1, 0), (0, -1)]4번 CCTV초기 → (-1, 0), (0, -1), (0, 1) 감시 가능최대 3번 회전 가능 → [(-1, 0), (0, 1), (1, 0)], [(0, -1), (0, 1), (1, 0)], [(-1, 0), (..
greatwhite
'backtracking' 태그의 글 목록