목록2024/04/28 (1)
Binaryseop
[백준 14502] 연구소 문제 풀이
https://www.acmicpc.net/problem/14502접근1. 재귀를 이용해서 3개의 벽을 세웁니다.2. BFS 또는 DFS를 이용하여 바이러스를 퍼트립니다.3. 안전 영역의 개수를 구합니다.4. 안전 영역의 최댓값을 구합니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;class Virus { int r, c; Virus(int r, int c) { this.r = r; this.c = c; }}public class Main { static int n, m, maxSafeArea; static int[][]..
알고리즘
2024. 4. 28. 17:03