//알고리즘 1. dfs탐색 문제 2. 시작점에서 dfs탐색을 시작하여 도달할 수 있는 최대 개수를 구하면됨. 더보기 import java.util.ArrayList; import java.util.Scanner; public class 바이러스 { static int N, M, count; static boolean[] v; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); M = sc.nextInt(); v = new boolean[N + 1]; ArrayList[] adjList = new ArrayList[N + 1]; for (int i = 0; i < adjList.leng..
//알고리즘 1. dfs문제 2. 2가지 방법으로 나눠서 각각 계산 -> 1. 적록색약인 사람. -> 2. 적록색약이 아닌 사람 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class 적록색약 { static int N; static char[][] map; static boolean v[][]; static int[] dr = { -1, 1, 0, 0 }; static int[] dc = { 0, 0, -1, 1 }; static class Point { int x; int y; char col; public Point(int x, int y, char col) ..
//알고리즘 1. bfs탐색 2. 우선순위큐를 사용하여 값이 제일 작은거부터 탐색 ※ 다익스트라로 풀 수 있음 -> 추후 업로드 예정 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class 녹색옷입은애가젤다지_4485 { static int N, map[][], ans; static PriorityQueue q = new PriorityQueue(); static int[] dr = { -1, 1, 0, 0 }; static int[] dc = { ..