문제 보기 이 문제는 브루트 포스 문제이다. 2차원 배열에 존재하는 CCTV의 가능한 모든 방향을 다 고려한 후 사각지대의 최소 크기를 출력하면 된다. 1번 -> 상, 하, 좌, 우 2번 -> (상, 하), (좌, 우) 3번 -> (상, 우), (우, 하), (하, 좌), (좌, 상) 4번 -> (좌, 상, 우), (상, 우, 하), (우, 하, 좌), (하, 좌, 상) 5번 -> (상, 하, 좌, 우) 5가지 CCTV가 움직일 수 있는 방향은 위와 같으며 코드 상에서 반복적으로 나오는 부분이 많아서 코드의 길이가 길다. 코드 import sys import copy def dfs(idx): global min_area, arr if idx == len(position): temp = 0 for i in..
