개발자-H 입니다.

https://www.acmicpc.net/submit/11725/32749545 로그인 www.acmicpc.net 그래트 탐색 문제이다. DFS,BFS 어떤 것을 사용해도 무방하다. 노드에 이전 노드(부모)를 저장했고 root 배열을 만들어서 표기했다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { public static final BufferedReader br = new BufferedRe..

https://www.acmicpc.net/submit/1697/31937024 로그인 www.acmicpc.net 그래프 탐색 문제이나 BFS와 DFS가 섞인 문제이다. BFS로 최단 경로를 찾고 DFS로 최단 경로까지 이동을 찾는 문제이다. import java.util.*; public class Main { public static final Scanner scanner = new Scanner(System.in); public static void main(String[] args) throws Exception { int N = scanner.nextInt(); int K = scanner.nextInt(); boolean[] visited = new boolean[100000 + 1]; Ar..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 그래프 탐색 문제이다. 가장 빨리 탈출하는 경로를 찾으면 되므로 BFS가 유리하다. 모든 경로를 찾을 필요가 없으므로 DFS는 적절하지 않다. package main.java.backjoon; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static final Scanner ..

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 그래프 문제이다 1번에서 출발하여 연결된 모든 노드를 순회만 하면 되기때문에 DFS, BFS 둘다 풀어도 될 것같다. 코드는 BFS로 풀었다. 1번을 제외한 감염된 컴퓨터를 출력하면 된다. import java.util.*; public class Main { public static final Scanner scanner = new Scanner(System.in); public static void..

https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 가장 먼 노드의 갯수를 출력해야 하기 때문에 모든 노드를 방문해야지 풀 수 있다. 노드 방문 시 해당 노드의 깊이와 최대 깊이를 비교 모든 노드 방문 후 최대 깊이로 노드 개수 출력 BFS와 인접 리스트를 활용하여 문제를 풀었음. import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; import jav..