목록2024/04/29 (7)
Binaryseop
접근DFS 또는 BFS를 이용하여 연결 요소의 개수를 구합니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int n, m; static boolean[][] graph; static boolean[] visited; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 입력 처리 StringTokenizer st = new String..
접근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 = ..