내 풀이
정답이 나오긴 나오는데 자꾸 11%에서 시간 초과가 떴다.
비트 연산자로 바꿔봐도 마찬가지였다.
백트래킹에서 이전의 상태를 저장할 때 copy.deepcopy를 썼던 게 문제였던 듯하다.
그래서 별개의 배열을 만들어서 더 작은 원소에 대하여 값을 복원시켜주는 방식으로 했더니 통과!
이러나저러나 비트연산자 공부는 필요한 듯하다.
각 cctv가 바라볼 수 있는 방향의 경우의 수를 저장한 뒤, 이 경우의 수를 시뮬레이션해주면 된다.
cctv의 시야는 벽을 통과할 수 없고, 다른 cctv는 통과할 수 있다.
자세한 설명은 코드에!
