Algorithm
DPS, 완전 탐색으로 섬 개수와 섬을 둘러싼 둘레 구하기
import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class Sum { public static void main(String[] args) { System.out.println(solution(new int[][]{{1, 0, 1, 0}, {0, 0, 0, 1}, {0, 0, 0, 1}, {0, 0, 1, 1}})); // 3 System.out.println(solution2(new int[][]{{1, 0, 1, 0}, {0, 0, 0, 1}, {0, 0, 0, 1}, {0, 0, 1, 1}})); // 18 } // 둘레 구하기 private static int solution2(int[][] isl..
