yuiop8747   1년 전

제출했더니 틀려서 map을 전역으로 선언하니까 맞았습니다. map을 dfs함수에 줄때 잘못한건가요??

yukariko   1년 전

위 코드는 map 배열의 오버플로우 문제가 발생하는 코드입니다.

전역변수로 뺐을때 맞은것은 데이터영역의 메모리가 0으로 초기화 되는것도 있지만

운이 좋았다고 할 수 있을것같습니다.

yuiop8747   1년 전

왜 오버플로우가 발생하는 건가요??

yukariko   1년 전

dfs 함수에서 배열범위체크를 하지 않기 때문입니다.

예를들어 좌표가 0,0 이었다면, map[k-1][l], map[k][l-1], map[k-1][l-1] 등에서 음수값이 들어가게 되겠죠.


yuiop8747   1년 전

아하 감사합니다

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