백준연구소2파이썬 썸네일형 리스트형 [Python][백준 17141번] 연구소 2 # https://www.acmicpc.net/problem/17141 # 최초 풀이 import sys import heapq import math from collections import deque sys.stdin = open("input.txt", "rt") sys.setrecursionlimit(1001*1001) ''' 이번에는 벽이 아니라 바이러스를 놓는 과정을 보여주고 있다 1) dfs 를 통해, 가능한 바이러스의 조합을 만든다 ( 즉, 어디에 바이러스를 놓을 지 선택한다 ) 2) 각각의 조합에 대해서 bfs를 돌린다 단, 기존 bfs 방식이 아니라, queue 방식으로 바이러스를 둔다 그래서 각 단계별로, 시간을 체크해야 한다 3) 모든 bfs가 끝나고 나서, 모든 곳에 0이 있는지 출.. 더보기 이전 1 다음