목록데이터 엔지니어링 정복/Algorithm (159)
지구정복
-문제 https://www.acmicpc.net/problem/1388 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net -자바 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; /* ‘-’와 ‘..
-자바 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 Virus1 { public static int[][] arr; public static boolean[] visit; public static int sum = 0; private static void bfs( int start ) { Queue q = new LinkedList(); q.add( start ); vis..
-문제 https://www.acmicpc.net/problem/1260 -자바 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 BJ1260 { static int n,m,v; static int[][] map; static boolean[] visit; static StringBuffer sb = new StringBuffer(); public static void main(Str..
-문제 https://www.acmicpc.net/problem/16173 -자바(dfs) 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 Jelly1 { private static BufferedWriter bw = new BufferedWriter( new OutputStreamWriter( System.out ) ); private static int d..