17142번 - 연구소 3
코드 한번 봐주실 수 있으신가요?
비활성('*)을 만나면 map[ny][nx] = 2를 해주면서 시간을 그대로 이어나가도록 하였습니다.
그런데 문제는 비활성만 남았을 때,
비활성만 남았더라도 바이러스가 다 퍼진 것이므로 종료를 시켜야 하는데, 시간이 +1더 증가하는 것 같습니다.
매 순간 2차원 행렬을 확인할 수도 없고, 어떻게 처리 해야 하나요??
미리 감사드립니다.
매번 2차원 행렬을 확인할 필요없이.
현재 퍼뜨릴 수 있는 바이러스는 몇 개고
bfs 하면서 몇 개가 제거되고 있는지 확인하면 되는 거 아닌가요?
와 좋은 아이디어네요 감사합니다
댓글을 작성하려면 로그인해야 합니다.
donghp 4년 전
코드 한번 봐주실 수 있으신가요?
비활성('*)을 만나면 map[ny][nx] = 2를 해주면서 시간을 그대로 이어나가도록 하였습니다.
그런데 문제는 비활성만 남았을 때,
비활성만 남았더라도 바이러스가 다 퍼진 것이므로 종료를 시켜야 하는데, 시간이 +1더 증가하는 것 같습니다.
매 순간 2차원 행렬을 확인할 수도 없고, 어떻게 처리 해야 하나요??
미리 감사드립니다.