연구소코테풀이

BOJ - 연구소 14502번 (python)

❓ 문제 - 백준 연구소 14502번 - python 풀이법 출처 (https://www.acmicpc.net/problem/14502) 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 그래프탐색(BFS)과 조합(Combination)으로 해결하는 것이다. 문제에서 벽을 3곳에 둘 수 있으므로 처음 graph를 입력받을 때 빈칸(0)일 때의 인덱스 i,j를 리스트에 저장 해당 빈칸 위치 리스트에서 3개 조합으로 벽을 둘 수 있는 곳을 선정 graph에 해당 조합을 반영하기 위하여 cop..