
DFS 기초 - 부분집합
2023. 1. 25. 16:11
알고리즘(인프런)/7. DFS, BFS 기초
{1,2,3} 라는 배열이 있을때 먼저 1을 사용 한다 / 안한다로 나눌수 있다 1을 사용 한다 -> 2를 사용 한다/안한다 1을사용 안한다 -> 2를 사용 한다/안한다 이렇게 트리로 나아갈 수 있다. 전체소스 package test; public class test { static int[] dice = { 1,2,3,4,5 }; static int[] ch = new int[6]; public static void dfs(int LV) { if(LV==5) { for(int i=0; i

7-8. 송아지 찾기 (BFS)
2022. 12. 31. 01:09
알고리즘(인프런)/7. DFS, BFS 기초
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 Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "..