0. 문제 링크 https://www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net 1. 풀이 방법 우선 로봇 청소기에서 순열을 사용했던 것이 기억나서, 이번에는 조합을 이용하여 바이러스를 놔뒀다. 추가로 내가 얼만큼 공간을 채워야 하는지도 미리 파악했다. 만약 BFS가 끝났음에도 공간을 채우지 못했다면, -1을 출력하도록 처리했다. 2. 코드 import sys import itertools from collections import deque from copy impo..