어떤 분이 DFS를 이용해서 이문제를 풀었다고 하였는데 DFS는 optimal한 답을 찾을 수 없지 않나요??

0으로 채워진 이차원배열에 정사각형모양으로 1을 채우는 방식으로 찾으셨습니다.. optimal은 아닌데 길이가 최대 10이니까 일단 TLE는 안나오더라고요