본문 바로가기

Algorithm/백준53

[백준] Gold V. 암호만들기 https://www.acmicpc.net/problem/1759 사용 알고리즘 DFS백트래킹 풀이 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { static int l, c; static char [] arr; static boolean [] visited; static List res = new ArrayList(); public static void main(String[] args) throws IOException { BufferedReader br = new Buffered.. 2024. 6. 10.
[백준] Silver 1. 봄버맨 https://www.acmicpc.net/problem/16918 사용 알고리즘BFS구현풀이 static int r, n, c; static char [][] board; static int[] dx = {1, 0, -1, 0}; static int[] dy = {0, 1, 0, -1}; static Queue queue = new LinkedList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new Strin.. 2024. 6. 10.
[백준] Silver II. 트리의 부모 찾기 사용 알고리즘그래프 탐색BFS 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;public class Main { static int n; static List> graph = new ArrayList(); static boolean [] visited; static int [] parent; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRead.. 2024. 6. 9.
[백준] Gold V. 맥주 마시면서 걸어가기 https://www.acmicpc.net/problem/9205  사용 알고리즘그래프 탐색BFS풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;public class Main { static int t, n; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new.. 2024. 6. 9.