eremo2002   3년 전

6중 for문으로  벽 3개를 설치하는 모든 경우의 수를 확인하고요. 각 경우마다 dfs를 통해서 바이러스를 끝까지 퍼뜨리고

그 이후 안전영역의 최대값을 구하는 방법으로 짜봤습니다.

값은 나오는데 정답이랑 틀려서요.

논리적으로 어디서 틀린 건지 못 찾겠어요 ㅠㅠ 

조언 부탁드립니다.

kdk8361   3년 전

dfs 돌릴 때 arr값을 2로 변경한 후 복구를 해주셔야 합니다.

댓글을 작성하려면 로그인해야 합니다.