코로나 바이러스 시대에 알맞은 문제이다. 전체 N*M 크기의 방이 있으며 1은 벽, 2는 바이러스의 위치이다. 조건은 다음과 같다. 1. 바이러스는 벽이 없는 곳 상하좌우로 퍼질 수 있다. 2. 벽은 3개를 세워야한다. 3. 안전지대를 최대로 만들어야 한다. 접근 방식은 다음과 같다. 1. 맵의 크기가 최대 64로 작다. 2. 벽은 꼭 3개를 설치해야하며, 벽을 세울 수 있는 위치는 반드시 3개 이상 존재한다. 3. 바이러스는 최소 2개최대 10개까지이다. 벽을 놓을 수 있는 위치는 최대 62개이므로 (바이러스 2개, 벽 없을 때) 벽을 놓는 경우의 수는 62C3 이 될 것이고, 이것은 아주아주 작은 숫자(평소에 비하면)이므로 총 연산은 62C3 * N^2 이므로 따로 최적화를 시도하지 않아도 충분히 풀..
