python-for-coding-test
python-for-coding-test copied to clipboard
ndb796
연구소 문제 질문입니다.
벽 3개를 설치하는 모든 경우의 수를 구한 다음 각각의 경우에 대해 안전구역을 구해서 최댓값을 구해야 하는데 for i in range(n): for j in range(m): if graph[i][j]==0: graph[i][j] = 1 count+=1 dfs(count) graph[i][j]=0 count-=1 이 부분이 어떻게 벽을 설치하는 모든경우를 나타내는지 도무지 이해가 가지 않습니다.ㅠㅠㅠㅠ dfs(count)를 호출한후에 밑에부분이 작동하는 순서도 잘 모르겠습니다.ㅜㅜ
저도 똑같은 문제로 고민하고 있는데, 구글링에서도 도움을 얻지 못하겠네요.. 누군가 답변 좀 달아주시면 좋겠네요 ㅜㅜ 글쓴이분 지금은 해결 하셨나요??
