삼섬 SW 역량테스트1 [알고리즘/백준] 15683 감시 - 자바(Java), 삼성 SW 역량테스트 문제 https://www.acmicpc.net/problem/15683 풀이 코드 DFS를 사용하여 CCTV들 방향의 모든 조합을 구한다. 각 경우의 수 마다 사각지대 개수를 구하여 최소 사각지대 개수를 구한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { static class CCTV { int type; int x; int y; public CCTV(int type, int x, int y) .. 2021. 10. 31. 이전 1 다음