[20250806] BOJ / G4 / 연구소 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/14502

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

연구소의 지도와 벽, 유출된 바이러스가 주어질 때
3개의 추가벽을 설치하여 확보할 수 있는 안전지대의 최댓값을 구하는 문제입니다.

🔍 풀이 방법

3개의 벽을 설치해야 하므로 조합을 이용해서 3개의 벽 조합을 구하고
각 케이스마다 BFS 를 활용하여 바이러스를 퍼트린 후
바이러스가 퍼지지 않은 구역을 세어가며 최댓값을 갱신했습니다.

⏳ 회고

구현문제는 손이 안가서 미루고 미루다 풀었는데 역시 손이 안갈만 한 것 같습니다