[백준] 17141번 연구소 2 c++

---

나의 600번째 문제 연구소 문제를 풀었으면 이 문제도 풀 수 있긴 하다 확실히 연구소 문제보단 생각할게 더 많이 있다. 일단 조합 + BFS를 이용해서 구현해 줬다. 조합으로 바이러스 뽑고 BFS를 돌리는 식으로 근데 여기서 애먹었던 게 뭐냐면 모든 경우를 했을 때도 전파 시키지 못하는 경우를 어떻게 처리 해줘야 될까였다. 나 같은 경우는 모든 조합의 경우의 수와 0 이 나오는 경우를 세줘서 모든 조합의 경우의 수와 0이 나오는 경우의 수를 비교해 줘서 같으면 전파할 수 없다는 의미이니 -1을 출력하고 아니면 최솟값을 출력했다. 근데 이렇게 하니 50,60,70,80.. 90%까지 잘 올라가다가 97%에서 틀리길래 왜 그러나 싶어서 게시판 좀 찾..........

[백준] 17141번 연구소 2 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 17141번 연구소 2 c++