목록14502 (1)

갱스터하우스

[Java] 백준 14502.연구소

➡️문제 링크https://www.acmicpc.net/problem/14502 💡아이디어조합과 bfs ✏️문제 풀이1. 조합, bfs - 성공 (1) 빈 칸에서 바이러스를 막아줄 벽 3개를 뽑는다.(조합)(2) (1) 에서 추출한 벽을 바탕으로 바이러스 확산한다.(bfs)(3) 확산 후, 남아있는 빈칸을 비교하면 최대 영역의 수 갱신하기 처음에는 확산 후, 남아있는 빈칸을 비교할 때 매번 이중 for문을 돌면서 빈칸을 세야하나 고민했다.그러다 빈칸의 총 수를 먼저 구해놓고, 확산할때마다 한 칸씩 감소하는 게 더 효율적이라고 생각했다. import java.io.*;import java.util.*;/* * 1. 3개의 벽 조합으로 구하기 * 2. 1의 결과로 바이러스 확산 * 3. 이 후 안전영..
코테 문제/백준 2026. 3. 27. 12:58
이전 Prev 1 Next 다음