알고리즘 ※불과 사람의 배열을 따로 쓰기위해 체크배열을 각각 사용함. 불 부터 bfs를 돌리고 그다음 사람을 기준으로 bfs를 돌림. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class 불_5427 { static int T, w, h, Ans; static char[][] map; static int[] dr = { -1, 1, 0, 0 }; static int[] dc = { 0, 0, -1, 1 }; stati..
알고리즘 연결리스트를 만든 후 부분집합을 사용하여 구를 나누고 bfs를 돌려 연결되어 있는지 확인 연결되어 있다면 인구수의 최소값을 구함. package baekjoon; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class 게리맨더링_17471 { static int arr[], N, Ans = Integer.MAX_VALUE; static boolean[] v; static ArrayList[] list; public static void main(String[] args) { Scanner sc = new Scanner(System.in);..