[Python] 백준 15683번 : 감시 - Gold 5

[Python] 백준 15683번 : 감시 구현 브루트포스 알고리즘 시뮬레이션 문제 링크 15683번: 감시 (acmicpc.net) 15683번: 감시 문제 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다.

각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 2번 3번 4번 5번 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 수 있다. CCTV는 감시할 수 있는 방향에 있... www.acmicpc.net 해결 dfs에 deep copy를 이용하여 해결했다. cctv를 위치를 구한 뒤 cctv가 볼 수 있는 방향을 기준으로 dfs를 돌린다. dfs에서 다음 depth로 갈...