dfs 20

백준_1520 내리막길(자바) / DFS + DP

시간 & 메모리 제한 문제 입력 & 출력 DFS + DP를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1520 { static int row,col; static int[][] map; static int[][] dp; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; public static void main(String[] args) throws IOException { Buffere..

백준_14500 테트로미노(자바) / DFS + 예외/브루트포스

시간 & 메모리 제한 문제 입력 & 출력 예제 DFS + 예외를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_14500 { static int C, R, ans=0; static int[][] map; static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { 0, 0, -1, 1 }; static boolean[][] visited; public static void main(String[] args) t..

백준_2583 영역 구하기(자바) / DFS

시간 & 메모리 제한 문제 입력 & 출력 DFS를 이용한 문제 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Back_2583 { static int col,row,N,area; static int[][] map; static boolean[][] visited; static int[] dx= {-1,1,0,0}; static int[] dy= {0,0,-1,1}; static PriorityQueue ans = new PriorityQueue(); publi..

백준_11725 트리의 부모 찾기 (자바) / 자료구조 & dfs

시간 & 메모리 제한 문제 입력 & 출력 예제 자료구조를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Back_11725 { static int num; static ArrayList[] tree; static boolean [] isSelected; static int parent[]; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedRead..

백준_3040 백설 공주와 일곱 난쟁이(자바) / for문 or DFS

시간 & 메모리 제한 문제 입력 & 출력 이중 for문을 이용한 문제풀이 package com.Back; import java.util.Arrays; import java.util.Scanner; public class Back_3040 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int [] Person = new int[9]; int fake1=0,fake2=0; int sum = 0; for(int i = 0 ; i < Person.length; i++) { Person[i]=sc.nextInt(); sum += Person[i]; } Arrays.sort(Person); for(int i = 0 ; i

백준_2468 안전 영역(자바) / DFS

시간 & 메모리 제한 문제 입력 & 출력 문제 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_2468 { static int N,min=Integer.MAX_VALUE,max=0,ans=0,tans; static int map[][]; static boolean[][] visited; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; public static void main(String[] args) throws Exception { BufferedRea..

백준_10026 적록색약(자바) / DFS

시간 & 메모리 제한 문제 입력 & 출력 DFS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_10026 { static int N,ans1=0,ans2=0; static char[][] map; static boolean[][] visited; static int []dx= {-1,1,0,0}; static int []dy= {0,0,-1,1}; public static void main(String[] args) throws Exception { BufferedReader br = new B..

백준_1926 그림(자바) / DFS & BFS

시간 & 메모리 제한 문제 입력 & 출력 BFS를 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_1926 { static int row, col; static int map[][]; static boolean visited[][]; static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0, -1, 1 }; static int ans1 = 0; static i..

백준_1012 유기농 배추(JAVA) / DFS & BFS

시간 & 메모리 제한 문제 입력 & 출력 DFS & BFS 풀이 bfs 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; import com.Back.Back_2667.point; public class Back_1012 { static int width, height,N,ans; static int [][] map; static boolean[][] visited; static int dx[] = {-1,1,0,0}; static int dy[] ..

백준_2667 단지 번호 붙이기(JAVA) / BFS & DFS

시간 & 메모리 제한 문제 내용 입력 & 출력 DFS를 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; /* * 단지 번호 붙이기 (실버 1) - DFS * 단지 번호 붙이기 (실버 1) - BFS * */ public class Back_2667 { static int N,buildNum=0; static int dx[]= {-1,1,0,0}; static int dy[]= {0,0,-1,1}; static int[] buildings; static int[][] map; static b..