728x90 백트레킹1 [C++] 백준 14502번: 연구소(삼성SW기출) https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 조건분석 N(행) x M(열) 직사각형 지도 0:빈칸, 1:벽, 2:바이러스 바이러스는 상하좌우로 퍼져나감 새로 벽 3개를 세울 수 있음 입력:N M (2~8) 빈칸, 벽, 바이러스의 위치 출력:얻을 수 있는 안전 영역의 최대 크기 문제풀이 백트레킹 방법에 착안하여 3개의 벽을 세울 수 있는 모든 경우를 완전탐색형식으로 진행하고 각각에 대해 BFS 그래프 탐색을 통해 바이러스의 전파를 진행시켜 줍니다. 이후 .. 2021. 9. 6. 이전 1 다음 728x90
