목록전체 글 (69)
Binaryseop
접근BFS를 이용하여 수빈이가 동생을 찾을 수 있는 가장 빠른 시간을 구할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int n, k; static int[] visited; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 입력 ..
https://www.acmicpc.net/problem/1012 접근DFS 또는 BFS를 이용하여 배추 그룹의 수를 구합니다. 배추 그룹의 수는 곧 필요한 배추흰지렁이의 마리 수를 의미하기 때문에 문제를 해결할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int m, n, k; static boolean[][] map; static boolean[][] visited; // 동, 서, 남, 북 static int[] dy = { -1, 1, 0, 0 }; static int[] dx = { 0, 0, -1, 1 ..
https://www.acmicpc.net/problem/2667 접근DFS 또는 BFS를 이용하여 각 단지 내에 있는 집의 수를 구하고 리스트에 추가합니다. 그리고 오름차순으로 정렬하면 문제를 해결할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;public class Main { static int n, count; static int[][] map; static boolean[][] visited; // 상, 하, 좌, 우 static int[] dr = { -1, 1, 0, 0 }; static int[] dc = ..
https://www.acmicpc.net/problem/2606 접근BFS 또는 DFS를 이용하여 바이러스에 걸리게 되는 컴퓨터의 수를 구할 수 있습니다. 1번 노드를 시작으로 인접한 노드를 우선적으로 탐색하는 것이 효율적이라고 판단하여 BFS를 사용했습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int n, m; static boolean[][] graph; public static void main(String[] args) ..