[20250412] BOJ G3 연구소 3 이강현

[lkhyun]

🧷 문제 링크

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

🧭 풀이 시간

120분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

바이러스 N개중 M개만 활성화하여 전체 구역을 모두 감염시키는데 걸리는 최소 시간 출력.
벽과 빈칸 바이러스가 주어진다.

🔍 풀이 방법

combination과 BFS

⏳ 회고

문제를 완전히 잘못 이해하고 있었다. 활성화된 바이러스가 비활성화된 바이러스를 만났을 때 연쇄적인 반응으로 감염이 된다고 이해하였으나 비활성화가 활성화로 바뀔 뿐 감염에 걸리는 시간은 동일하게 +1 되는 것이었음. 이것때문에 오래걸렸다. 문제 설명이 좀..