728x90 백준 15683 정답1 백준 감시 [15683] 파이썬(Python) 코드 + 해설 문제 설명사무실은 N×M 크기의 격자로 표현됩니다.N,M ≤ 8이므로 격자의 크기는 최대 8 × 8 입니다.격자의 각 칸에는 다음 중 하나가 있습니다:빈 칸 (0): 아무것도 없는 공간입니다.벽 (6): CCTV의 시야를 가로막는 벽입니다.CCTV (1~5): CCTV 카메라가 설치되어 있습니다.CCTV는 총 5가지 종류가 있으며, 각 종류마다 감시할 수 있는 방향이 다릅니다.목표: CCTV의 방향을 적절히 설정하여 사각지대(감시되지 않는 영역)의 최소 크기를 구하는 것입니다.CCTV 종류 및 감시 방향CCTV의 종류에 따라 감시할 수 있는 방향이 정해져 있습니다:1번 CCTV: 한 방향 감시 (총 4가지 경우)2번 CCTV: 두 방향 감시 (서로 반대 방향, 총 2가지 경우)3번 CCTV: 두 방향 감.. 2024. 10. 29. 이전 1 다음 728x90
