목록알고리즘/깊이&너비 우선 탐색(DFS&BFS) (21)
코드굽는 타자기
링크 SWEA[2117] 문제설명 BFS 문제풀이 BFS + step 계산하면서 돈이랑 house 고려 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Solution2117 { public static int spend (int arange) { return arange*arange + (arange-1)*(arange-1); } public static int Ans; public st..
링크 Baekjoon[7569] 문제설명 BFS 문제풀이 BFS 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Scanner; import java.util.StringTokenizer; public class Main7569 { public static int[][] dir = { {0,0,1}, {0,0,-1}, {0,1..
링크 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 문제설명 집합 check 문제풀이 DFS로 풀었음 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Link..
링크 SWEA[1861] 문제설명 DFS 문제풀이 DFS 문제코드 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Scanner; import java.util.Stack; import java.util.StringTokenizer; public class Solution1861 { public static int Temp; public static int Temp_len; public static void DFS(int[] rc) { int nr=0; int nc=0; for (int d = 0; ..