목록2024/04 (18)
Binaryseop
접근구역의 수는 BFS 또는 DFS를 이용하여 구할 수 있습니다. 적록 색약인 사람은 R과 G를 하나의 구역으로 판단하기 때문에 R을 G로 저장하거나 G를 R로 저장하여 적록 색약자가 보는 그림을 갱신한 뒤 구역의 수를 구하면 쉽게 문제를 해결할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { static int n; // 상, 하, 좌, 우 static int[] dr = { -1, 1, 0, 0 }; static int[] dc = { 0, 0, -1, 1 }; public static void main(String[] args) throws Exception { BufferedRe..
접근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 ..