문제DFS와 BFS풀이import java.util.*;class Main { static int n; static int m; static int v; static boolean[] visited; static ArrayList> graph; static void dfs(int x) { visited[x] = true; System.out.print(x + " "); for(int next : graph.get(x)) { if(!visited[next]) { visited[next] = true; dfs(next); } } } static void bfs(int start) { Queue q = new LinkedLis..

문제나무 자르기정답import java.util.*;class Main { static int n; // 나무의 수 static int m; // 가져 가려는 길이 static int[] arr; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); m = sc.nextInt(); arr = new int[n]; for (int i = 0; i mid) sum += arr[i] - mid; } if(sum >= m) { answer = mid; left = mid + 1; } else { ..