Algorithm/Baekjoon

[Baekjoon] 2667번 단지번호붙이기(feat. Java)

접근단지에 대한 접근은 DFS 로 처리단지구분은 숫자로 하여 DFS 가 접근한 단지에 대해 숫자로 기록DFS 가 끝나면 단지 탐색이 끝나게 된 것임으로 단지 숫자 증가  해결import java.io.*;import java.util.*;public class Main { static int N; static int[][] arr; static int[][] visited; static int beaconValue = 1; // 단지 번호 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System...

[Baekjoon] 2606번 바이러스(feat. Java)

접근각 컴퓨터를 접점으로 취급한채로 간선을 이중배열로 연결 관계 표시방문여부와 접점간에 연결여부를 통해 접근가능한지 확인  해결import java.io.*;import java.util.*;public class Main { static int[][] arr1; static int[][] visited1; static HashSet set; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); ..

[Baekjoon] 1260번 DFS와 BFS(feat. Java)

접근DFS 는 재귀호출BFS 는 Queue 가 핵심접점이 이어진 간선을 어떻게 구성할것이냐가 핵심이중 배열을 통해 접점간에 간선을 표시인덱스 접근의 편의를 위해 0번째 자리는 패딩설정  해결import java.io.*;import java.util.*;public class Main { public static String dfs = ""; public static int[][] arr1; public static int[][] visited1; public static List visitedElement1; public static String bfs = ""; public static int[][] arr2; public static int[][] visited..

[Baekjoon] 2178번 미로 탐색(feat. Java)

접근편의를 위해 N+1, M+1 크기 만큼의 이중배열 사용방문 여부 확인을 위한 visited 이중 배열 사용bfs 방식을 위한 count 이중 배열 사용(미로 이중배열과 같은)  해결 BFSimport java.io.*;import java.util.*;public class Main { static int N; static int M; static int[][] miro; static int[][] countMiro; static int[][] visited; static Integer result = null; static Queue queue = new LinkedList(); public static void main(String[] args) thro..