BFS
-
[백준] 14502번 연구소 파이썬알고리즘/백준 2020. 12. 29. 20:22
문제 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 풀이 1. 우선 벽 3개를 무조건 세워야 하기 떄문에 완전탐색으로 케이스마다 벽 3개를 세워줍니다. 2. 그다음에 너비 우선 탐색으로 케이스 마다의 안전 영역 크기를 구합니다. 3. 케이스 마다의 안전 영역 크기중에 가장 큰 수를 리턴합니다. 코드 from copy import deepcopy from collections import deque from itertools import combinations dxy = [[0, 1], [0, -1], [1, 0], [-1..