1. 문제 풀이 문제 유형은 백트래킹 + 그래프 탐색입니다. 연구소의 도면을 입력받을 때, 벽을 제외한 칸들을 countOfBlank라는 변수에 저장했습니다. 그리고 2를 입력받은 위치 ( i, j )에 대해서 virus라는 pair 를 저장하는 벡터에 위치 정보를 삽입했습니다. 풀이에 대한 방법은 간단합니다. 백트래킹을 통해 virus에 저장된 위치 중 m개를 선택해 준 다음, 그래프 탐색을 돌리면 됩니다. 이때, flood fill과 최단 거리 갱신을 동시에 진행하고, flood fill 된 칸 수와 countOfBlank의 개수가 같은지 비교하는 처리를 해주면서 값을 반환하게 하는 방식을 사용했습니다. 2. 코드#include using namespace std;typedef long long l..
