감시DFS풀이

BOJ - 감시 15683번 (python)

❓ 문제 - 백준 감시 15683번 - python 풀이법 출처 (https://www.acmicpc.net/problem/15683) 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 📝 문제해결법 1. 이 문제는 DFS+구현으로 풀었다. mode라는 리스트로 CCTV의 종류(1, 2, 3, 4, 5)에 따라 회전했을 때 바라보는 방향을 넣어준다. 사무실의 정보를 입력받을 때, cctv의 종료 및 위치(i,j)를 cctv 리스트에 append한다. DFS를 돌려서 해당 cctv의 종류의 각도로 감시를..