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