치킨집을 m개만 남기되 집과 거리가 최소가 되도록 만드는 문제 m개 남기는 것은 dfs로, 거리 체크는 bfs로 할려고 했으나 시간초과. 이 놈의 dfs는 맨날 시간초과다. 아래는 처음 작성한 코드다. import sys input=sys.stdin.readline from collections import deque def delete(v): global ans if v==0: result=0 for x in LIST: result+=bfs(x) ans.append(result) return result else: for x in range(n): for y in range(n): if space[x][y]==2: space[x][y]=0 delete(v-1) space[x][y]=2 def bfs(t..
