알고리즘/백준 풀이(탐색)

▶코드 import java.util.*; import java.io.*; public class Main{ static int[][] danji; static boolean[][] visited; static int[] dx = {0,0,-1,1}; static int[] dy = {-1,1,0,0}; static LinkedList result; static int cnt, N; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); result = new LinkedList(); N = Integer.parseInt(..

위 문제와 비슷한 문제 https://www.acmicpc.net/problem/2667 ▶코드 import java.util.*; import java.io.*; public class Main{ static int cabbage[][]; static boolean visited[][]; static int dx[] = {0,0,-1,1}; static int dy[] = {-1,1,0,0}; static int N, M, K; static LinkedList result; static int cnt; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStrea..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 위 문제는 정점의 개수 N 간선의 개수 M 탐색을 시작하는 정점의 번호 V 를 입력받고 그 다음 줄에는 연결된 정점을 입력으로 받는다. 4 5 1 1 2 1 3 1 4 2 4 3 4 위 예제를 그림으로 나타내면 다음 그림처럼 정점과 간선이 연결되어 있는 형태로 나타난다. ▶코드 import java.util.*; import java.io.*; public c..

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 위 문제는 1번 컴퓨터와 연결된 컴퓨터의 수를 찾는 문제로 DFS 로 문제 풀이를 하였다. 기존 DFS 함수에 count 변수를 추가하여 답을 추출하였다. ▶코드 import java.util.*; import java.io.*; public class Main { static int N, M; static int count=0; static int Edge_arr[][]; static boolean ..