전체태그 보기

#백트래킹 (1개의 포스트)

백준 17142 연구소3
skyepodium

백준 17142 연구소3

2019년 4월 20일0개의 댓글
문제 - 연구소의 지도가 주어집니다. (0 빈칸, 1 벽, 2 바이러스) - 전체 바이러스 중에서 m개의 바이러스만 활성화 시킵니다. - 바이러스는 인접한 4방향(위쪽, 오른쪽, 아래쪽, 왼쪽)으로만 이동 가능하며 빈칸만 지날 수 있습니다. - 비활성화 바이러스는 활성화 바이러스를 만나면 활성화 상태가 됩니다. - 지도의 빈칸에 모든 바이러스가 퍼지는 최소...