막내의 막무가내 프로그래밍 & 일상

www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 백준 14502 연구소를 풀었습니다. 벽을 3개 세우고 바이러스를 퍼트리고 안전지역을 구하는 문제입니다. 다음과 같이 로직으로 풀었습니다. 1. 안전지역(0)에 모든 경우의 수로 벽을 3개 세운다 -백트랙킹- 2. 벽 3개를 세운 후 바이러스를 퍼트립니다. -bfs- 3. 안전구역의 최댓값을 구합니다. 문제를풀며 삽질했던 부분은 copy()가 깊은 복사가 안된다는 점입니다. 평소 1차원 배열은 깊은 복사가 되었던것같은데 2..