목록14502 (1)

설모의 기록

[백준 14502] 연구소

이 문제는 벽 3개를 추가한 후 바이러스가 퍼졌을 때의 안전구역의 최대값을 구하는 문제입니다. 저는 재귀함수와 bfs를 이용했습니다. 제 규칙은 아래와 같습니다.재귀함수를 이용해 벽 3개 구하기초기 배열을 cloneMap에 복사하고 구한 3개의 벽도 추가bfs를 수행하며 바이러스를 퍼트린 후 안전영역 개수 구하기 위의 규칙을 토대로, 먼저 N, M, map 세개를 입력받고 나중에 안전구역 영역을 셀 때 또 이중반복문을 수행하지 않기 위해 안전구역갯수(safeAreaCount)를 저장했습니다. 그리고 N*M 만큼 for문을 반복해 이중for문을 피했습니다. 일단 벽 하나를 세운 뒤 recursive 함수를 호출해 벽 2개를 더 세우고 안전구역 영역을 구합니다. private static void recur..
알고리즘 2018. 4. 14. 21:24
이전 Prev 1 Next 다음