[BaekJoon] 백준 14502번 연구소

[BaekJoon] 백준 14502번 연구소 🎈문제 https://www.acmicpc.net/problem/14502 💬설명 데이터의 크기가 크기 않았기 때문에 brute force + bfs로 풀 수 있었던 문제 문제 이해하고 푸는데 30분정도 걸렸다. 과정 벽을 세울 3개의 빈공간을 조합으로 고른다 선택한 3군데에 벽을 세운다 bfs로 바이러스와 연결된 모든 곳의 개수를 센다 (전제 블럭의 개수 - 바이러스랑 연결된 곳의 개수 - 벽의 개수)를 해주면 안전지역의 개수를 구할 수 있다. 구한 안전구역의 개수를 최대값으로 update 해준다. 👩‍💻코드 # BaekJoon14502.py from itertools import combinations from collections import deque ..