[BOJ 14502] 연구소

[sh0723]

풀이 요약

• 입력을 받으면서 연구소 지도를 저장하고, 벽을 세울 수 있는 빈 칸 좌표를 empty_cells에 모은다.
• 빈 칸 좌표 중 3개를 조합으로 선택해 임시 벽을 세운다.
• 각 벽 배치마다 모든 바이러스 위치에서 DFS를 시작해 바이러스가 퍼질 수 있는 칸을 방문 처리한다.
• 바이러스, 벽, 방문된 칸을 제외한 빈 칸 개수를 안전 영역으로 계산한다.
• 모든 조합에 대해 안전 영역의 최댓값을 갱신하고, 검사 후 방문 배열과 임시 벽을 원상복구한다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-14502-%EC%97%B0%EA%B5%AC%EC%86%8C

문제

• BOJ 14502
• 제목: 연구소

Closes #41