[백준 BOJ] 14502 연구소

문제로 이동할려면 여기를 클릭하세요.

풀이

  • 연구소 정보를 입력받을 때 바이러스(2)이면 큐에 위치를 삽입해줍니다.
  • 비어있는 공간(0)이면 벡터에 삽입해 줍니다.
  • 큐에 삽입되어 있는 모든 바이러스에 대해 BFS를 돌리는 함수를 만들어줍니다.
  • 벡터에 삽입되어 있는 빈 공간에 대하여 3개를 뽑아 1로 만들어 주고 이를 BFS로 돌려 최종적으로 빈 공간의 개수를 세어 리턴해줍니다.

코드