https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 정말 잔인한 문제였다 dfs와 bfs를 함께 써야 풀 수 있는 문제😨😨 세상엔 참 다양한 문제가 있음을 느꼈다 이 문제는 벽 3개를 다양하게 세워보면서 2가 가장 덜 퍼지는(=0이 가장 많이 남는) 경우를 구해야한다 1. 벽 3개를 다양하게 세우기 static void dfs(int wall) { // 벽 세우는 경우의 수 if (wall == 3) { bfs(); // 벽이 3개 세워지면 바이러스 퍼지는거 ..