[백준 BOJ] 14502 연구소

[백준 BOJ] 14502 연구소

인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다..

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

풀이

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

코드

comments powered by Disqus