[20260314] BOJ / G4 / 연구소 2 / 이준희

[JHLEE325]

🧷 문제 링크

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

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

연구소에 바이러스를 퍼트리려고 합니다.
연구소는 빈공간과 벽으로 이루어져있고 주어진 바이러스 개수만큼 빈 공간에 배치할 수 있습니다.
바이러스는 1초에 벽이아닌 상하좌우로 동시에 퍼집니다.
이 때 바이러스를 빈공간 전부에 퍼트릴 수 있는 최소 시간을 구하는 문제입니다.

🔍 풀이 방법

바이러스를 놓을 수 있는 모든 가짓수에 대해서
각 케이스 마다 바이러스를 퍼트리는 bfs를 진행했습니다.
이 때 다 퍼지는 경우에 배열을 순회하여 판단하지 않고 빈공간의 갯수를 체크했다가 bfs가 종료되는 시점에 방문한 칸의 갯수와 비교했습니다.
위 로직을 구현하여 답을 도출했습니다.

⏳ 회고

구현문제는 시간은 오래 걸리지만 다 풀었을 때 잘 돌아가면 뿌듯합니다.