본문 바로가기

DFS3

[JAVA] 백준 14888 연산자끼워넣기 전체 코드 import java.util.Scanner; public class 백준_14888_연산자끼워넣기 { static int N; static int op[] = new int[4]; static int MAX = Integer.MIN_VALUE, MIN = Integer.MAX_VALUE; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); int[] arr = new int[N]; for (int i = 0; i < N; i++) { // 숫자 배열 arr[i] = sc.nextInt(); } for (int i = 0; i < 4; i++) { // 연산자 배열 op[i].. 2020. 8. 17.
[JAVA] SWEA 1226 미로1 [BFS, DFS] 전체 코드 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class SWEA_1226_미로1 { static int[] dy = { 1, -1, 0, 0 }; //상, 하, 우, 좌 static int[] dx = { 0, 0, 1, -1 }; static int chk; //도달유무 체크값 static class Point{ // bfs 사용시 필요한 좌표 클래스 int y, x; Point(int y, int x){ this.y = y; this.x = x; } } public static void main(String[] args) { Scanner sc = new Scanner(System... 2020. 8. 17.
[JAVA] SWEA 7699 수지의 수지 맞는 여행 [BFS] 전체 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class SWEA_7699_수지의수지맞는여행 { static int R, C, T, MAX; static boolean[] v; static int[] dy = { 1, -1, 0, 0 }; // 상,하,우,좌 static int[] dx = { 0, 0, 1, -1 }; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamR.. 2020. 8. 17.

티스토리툴바