지구정복

-자바(백트래킹을 이용한 dfs구현) package bfs_dfs; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Lotto1 { private static int[] s;//입력받은 값들을 담을 배열 private static int[] combi = new int[13];//6개의 로또조합이 담길 배열 private static void dfs( int start, int depth ) { //depth가 6이면 combi배열 6번 인덱스까지 출력 if( depth == 6 ) { for( int i..

-자바(dfs) package bfs_dfs; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class LinkCount1 { private static int n, m;//n:노드개수, m:간선개수 private static int[] visit;//방문처리할 배열 private static int[][] arr;//노드 간에 간선정보담는 2차원 배열 private static int sum;//연결요소의 개수(최종결과값) private static boolean flag;//dfs함수를 반복하게하는 변수 pri..

-자바 dfs, bfs package bfs_dfs; 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 Escape { private static int n, m;//미로 담을 배열의 행열 크기 private static int[][] arr;//미로 담을 배열(dfs용) private static int[][] arr1;//미로 담을 배열(bfs용) //이동할 4방향 정의(상하좌우) private static i..

-자바 package bfs_dfs; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Juice_ice1 { private static BufferedWriter bw = new BufferedWriter( new OutputStreamWriter(System.out)); private static int n, m;//행렬 길이 private static int[][] arr; privat..