porque0525   3년 전

4 2

0 1 1 0

2 1 1 2

2 1 1 2

0 1 1 0

이거 답이 2라고 하던데 제가 문제를 이해한 바로는 아무리 봐도 1이라서 질문 드립니다.

바이러스를 (1, 0)과 (1, 3)에 두었을 때

0초 (비활성화된 바이러스를 활성화만 시킴, 시간은 증가하지 않음)

0 - - 0

2 - - 2

* - - *

0 - - 0

--------------------------

1초 (모든 활성화된 바이러스에서 동시에 확산이 일어남)

1 - - 1

2 - - 2

* - - *

1 - - 1

----------------------------

이렇게 되서 1초가 걸리는거 같은데...비활성->활성화된 바이러스도 이제 4방향으로 확산을 시작하지 않나요?

BFS로 해서 모든 활성화된 바이러스에서 확산을 시키면 1초만에 빈 공간이 없게 되는데...어디서 잘못 이해한걸까요?

djm03178   3년 전

*은 비활성 바이러스이기 때문에 확산이 되지 않습니다. 1초가 지나서 둘이 먼저 활성화가 된 뒤에야, 그 후 다시 1초가 지나야 아래쪽까지 퍼집니다.

porque0525   3년 전

비활성화 바이러스를 활성화 시키는 데에는 시간이 따로 들지 않아서 0초만에 비활성화 바이러스->활성화 바이러스로 바뀌지 않나요?

활성 바이러스가 비활성화 바이러스에 닿는 데까지는 0초이지만, 그 비활성화 바이러스가 활성화되기까지는 1초가 걸린다는 의미일까요?

즉 2 * * * * 이렇게 있으면, 0초에 모두 활성 준비까지 시켜놓고 1초 뒤에 2 1 1 1 1 이런식으로요..?

djm03178   3년 전

활성 바이러스가 비활성 바이러스에 도달하는 게 1초가 걸린 후에 가는 거니까, 거기서부터 다음 칸까지 나아가려면 1초가 추가로 들게 됩니다.

djm03178   3년 전

2 * * * * 이면, 1초 후에 2가 옆 칸에 도달하면서 2 2 * * *이 되고, 다시 1초 후에 옆 칸으로 옮겨가고 하게 됩니다.

djm03178   3년 전

"활성 상태인 바이러스는 상하좌우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초가 걸린다."

와,

"활성 바이러스가 비활성 바이러스가 있는 칸으로 가면 비활성 바이러스가 활성으로 변한다."

를 종합해 보면, 활성 바이러스가 인접한 칸으로 복제되기까지 1초가 이미 걸린다고 생각해야 합니다. 그 다음에서야 0초만에 비활성 바이러스가 활성으로 변하는 거고요.

porque0525   3년 전

감사합니다. 검색하다가보니 비활성화->활성화까지는 0초가 걸린다? 는 걸 본 거 같아서 그대로 하다가 이 사단이 났네요. ㅜㅜ

이동할 때는 무조건 1초가 맞는 것이군요.

msnodeve   3년 전

저도 궁금했었던 이슈인데 이 글로 인해 이해되었습니다.

감사합니다.

댓글을 작성하려면 로그인해야 합니다.