jwl0105   8달 전

변수 초기화도 잘하고 있고, 그림의 개수 파악이나 넓이 파악도 잘하고 있고, 반례도 잘 나오고 있습니다.. ㅠㅠ

반례 한번 부탁드리겠습니다.

jwl0105   8달 전

자문자답..

ex)

input

4 4

0 0 1 0

1 0 0 0

0 0 0 0

0 0 0 1

output

3

1

이런 경우에서 제 코드는 (3 / 0) 이 나왔습니다.

이유는 dfs 함수를 들어가서 이동할 곳이 있는 경우에만 최대 넓이를 초기화하고

만약 이동할 경우가 없다면 1이 하나만 존재해서 최대넓이가 1이 되는 경우에는 최대넓이가 초기화가 되지 않는 경우가 있었습니다. 그 부분을 수정했더니 맞았습니다..ㅠㅠ

좀 더 정확하게 알아보도록 하겠습니다..!

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