문제 1)
온라인 클래스의 폐해로 인해 Zoombi 바이러스가 A나라에 나타났다. 아래와 같은 조건이 있을 때 zoombi 바이러스가 A나라 전체가 감염시키려면 최소 몇 일이 필요한가.
• 감염 속도는 바이러스가 한 구역을 완전히 감염시킬 때까지 걸리는 일수를 말하고 zoombi 바이러스의 감염속도는 3일이다.(완전히 감염되지 않았으나 바이러스가 존재하는 지역을 감염 진행 중인 구역이라고 한다.)
• 감염된 구역과 (가로-세로 상관 없이) 붙어 있는 구역 중 아예 감염 되지 않은 구역 하나를 무작위로 선택해(감염 진행 중인 구역도 안된다) 바이러스를 퍼트린다. 감염이 완료된 구역만 다른 구역에 바이러스를 퍼트릴 수 있다.
• A 나라는 한 변의 길이가 1인 구역(정사각형 모양의) 16개로 이루어진 정사각형이다.
• 바이러스는 1일 째에 아무 위치에나 무작위로 생성되고 이 때 생성된 바이러스는 2일 째부터 바이러스를 퍼트린다
문제 2)
A 나라가 한 변의 길이가 1인 정사각형 구역 n*n개로 이루어진 정사각형이라고 할 때 바이러스의 최초 생성 위치에 상관없이 A나라 전체가 감염되기 까지는 몇일이 필요한가?
좋아요
0
글쎄요
1
어려워요
0