삼성코테감시JAVA

BOJ - 감시 15683번 (Java)

❓ 문제 - 백준 감시 15683번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/15683) 📝 문제해결법 1. 이 문제는 DFS+구현으로 풀었다. 각 CCTV의 타입을 받아서 각 타입에 맞춰서 회전된 상태를 조합하여 사각지대의 최소값을 찾는다. dx, dy로 방향 북(0), 남(1), 서(2), 동(3)으로 이동할 수 있도록 구현한다. CCTV 타입이 1인 경우 90도 회전할 수 있는 경우는 북(0) / 남(1) / 서(2) / 동(3) 4가지 경우이다. CCTV 타입이 2인 경우 90도 회전할 수 있는 경우는 서(2), 동(3) / 북(0), 남(1) 2가지 경우이다. CCTV 타입이 3인 경우 90도로 회전할 수 있는 경우는 북(0), 동(3) / 남(1), ..