171411 [백준_17141] 연구소 2 python bfs를 동시에 돌릴 줄 알아야 한다는 점과, 백트랙킹을 통해 바이러스를 놓는 조합을 모두 구해야 하는 점, 그리고 모든 바이러스가 이미 퍼져있는 상황을 판단하는 점 등이 중요했던 것 같다. # 입력 속도 개선 import sys input = sys.stdin.readline # n, m 입력 n, m = map(int, input().split()) # lab 입력 lab = [ list(map(int, input().split())) for _ in range(n) ] # 함수들 # all_done() def all_done(): # 바이러스를 놓을 수 있는 위치의 수와 m이 다르면, if len(possible_virus_pos) != m: # 실패 return False # lab 돌면서 for.. 2022. 9. 2. 이전 1 다음
