[백준] 15683 감시 파이썬 (삼성 역량 테스트 A형 기출)

문제 보기 : https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 설명 감시 카메라는 4 방향으로 회전하며 빈칸을 쭉 감시할 수 있다. 각 CCTV들을 회전하여 사각지대가 최소로 나오게 하자.방향델타를 이용한 완전 탐색 문제이다. 사각지대가 최소가 되기 위해서는 CCTV의 감시 영역이 최대가 되어야 한다. 아이디어 CCTV를 4회전 시킨 각 방향에서의 직선 방향 빈칸을 set으로 저장한다. CCTV의 모양에 따라 감시 영역을 조정한다. ..