[백준] 18405번 경쟁적 전염 c++

---

윽 문제 잘못 읽어서.. 엄청나게 삽질했다. 배열의 크기는 N x N이다. 자꾸 N x K로 했다. 단, 매초 번호가 낮은 종류의 바이러스부터 먼저 증식한다. 문제에 이런 말이 있기에 우선순위 큐를 사용했다. 우선순위 큐를 넣으면 번호가 낮은 것부터 할 수 있기에 그다음 가장 고민이었던 게 1초마다 수행하는 걸 어떻게 해줘야 될까였다. 그래서 while(S--)로 1초마다 수행할 수 있게 해주고 딱 1초마다 할 수 있는 BFS만 돌려야 되기에 q 큐에 몇 개가 들어가 있는지를 세줘서 이 개수만큼 BFS를 돌렸다. firstCnt와 secondCnt로 이 개수를 파악했다. 그리고 q로 bfs를 시작하지만 q2에 다음 점들을 넣어줘서 딱 한 번만 bfs를 하게 해줬다. 다 끝..........

[백준] 18405번 경쟁적 전염 c++에 대한 요약내용입니다.

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

---

---

원문링크 : [백준] 18405번 경쟁적 전염 c++